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(54) Mobile communication system, server apparatus, and data transmission method 



(57) Mobile communication system 100 according 
to the present invention comprises control server 1, a 
plurality of relay routers 21 -25, and a plurality of access 
routers 31-34. In mobile communication system 100, 
data is multicast by a router existing on paths for delivery 
of data from correspondent terminal 1 1 to mobile termi- 
nal 51 via respective access routers used in a multipath 
handover state by mobile terminal 51 . Control server 1 
performs such a control as to dynamically switch one 
data multicasting router to another in conjunction with 
movement of mobile terminal 51 or correspondent ter- 
minal 11. 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001 ] The present invention relates to a mobile com- 
munication system, a server apparatus, and a data 
transmission method. 

Related Background Art 

[0002] UMTS (Universal Mobile Telecommunications 
System) is known as a conventional mobile communi- 
cation system standardized by 3GPP (3rd Generation 
Partnership Project). The UMTS utilizes W-CDMA 
(Wideband-Code Division Multiple Access) as a multi- 
plex system of radio communication paths, and provides 
soft handover (diversity handover) as a handover sys- 
tem of mobile terminals. 

[0003] This soft handover is implemented adopting 
the subscriber line extension system, and a router to 
multicast data with a mobile terminal being in a site di- 
versity state (the router will hereinafter be referred to as 
"multicast point") remains unchanged during communi- 
cation. For this reason, even with movement of the mo- 
bile terminal, data is always transmitted via the multicast 
point to the mobile terminal at the destination (e.g., ref- 
erence is made to Nonpatent Document 1). 

[Nonpatent Document 1] 

[0004] 3G TR25.832 "Manifestations of Handover 
and SRNS Relocation" 

[0005] The conventional mobile communication sys- 
tem described above generally operates as schemati- 
cally described below. Namely, a radio network control- 
ler (RNC: Radio Network Controller) used at a start of 
communication by the mobile terminal serves as an 
SRNC (Serving RNC) being an anchor multicast point. 
In the case where the mobile terminal undergoes a 
handover between radio base stations (NB: Node B) un- 
der the command of the SRNC (Intra-RNC handover), 
data is directly multicast from the SRNC to each of the 
NBs connected to the mobile terminal. 
[0006] On the other hand, in the case where the mo- 
bile terminal undergoes a handover between NBs under 
the command of respective RNCs different from each 
other (Inter-RNC handover), data is transmitted via the 
SRNC and further via the destination RNC (DRNC: Drift 
RNC) to the destination NB. The RNCs and SRNC in 
the prior art correspond to the relay routers in the 
present invention, and NBs to the access routers. 

SUMMARY OF THE INVENTION 

[0007] In the diversity handover control using the sub- 
scriber line extension system in the conventional UMTS 



described above, in the case of the Intra-RNC handover, 
data is multicast from the SRNC to each of NBs con- 
nected in the star configuration. For this reason, there 
arises no problem in the sense of data transmission us- 
5 ing optimal paths (shortest paths). However, in the case 
of the Inter-RNC handover, there occur two situations: 
a situation where data is directly transmitted to NB under 
the command of the SRNC; and a situation where data 
is transmitted from the SRNC via the DRNC to NB under 
the command of the DRNC. 

[0008] In the case of such Inter-RNC handover, in or- 
der to implement data transmission using shortest 
paths, it is necessary to transmit data to both the SRNC 
and DRNC, using a mobile switching center (MSC: Mo- 
bile-services Switching Center or SGSN : Serving GPRS 
Support Node) as a multicast point. However, the path 
via the SRNC is redundant in the data transmission to 
the DRNC, so as to waste the network resources. 
[0009] This was caused by the following factor. Name- 
ly, according to the specification of UMTS (3GPP R99), 
the SRNC is designated to perform various complicated 
controls required for implementation of diversity hando- 
ver, and for simplification of the controls, the point (rout- 
er) to control the diversity handover is fixed at the SRNC 
during progress of communication. 
[0010] The above problem will be described below in 
more detail with reference to the drawings. Fig. 1 A and 
Fig. 1B are illustrations showing states of routing ac- 
cording to movement of the mobile terminal during the 
diversity handover in the UMTS. In Figs. 1 A and 1 B, CN 
111 represents a correspondent terminal, MSC/SGSN 
121 a mobile subscriber switch (MSC or SGSN), RNCs 
131, 132 radio network controllers, NBs 141, 142, 143, 
144, 145, and 146 radio base stations, and MN 151 a 
mobile terminal. 

[0011] These figures are based on the assumption 
that CN 111 is located above MSC/SGSN 121. The 
RNCs 131, 132 perform the control of radio resources 
and the handover control on the occasion of movement 
of MN 1 51 . A plurality of NBs are connected in the star 
configuration to the RNCs 131, 132. 
[0012] MN 151 performs communication while being 
connected to an NB. Particularly, during the site diver- 
sity, MN 151 is simultaneously connected to a plurality 
of NBs and combines downlink signals from the respec- 
tive NBs at a maximum ratio by the conventional site 
diversity reception technology, thereby realizing a re- 
ception environment with higher quality. 
[0013] Fig. 1 A is an illustration showing a state of In- 
tra-RNC diversity handover where MN 151 is connected 
to NB 1 42 and NB 1 43, and Fig. 1 B an illustration show- 
ing a state of Inter-RNC diversity handover where MN 
151 is connected to NB 142, NB 143, and NB 144. In 
these figures, the RNC used at a start of communication 
by MN 151 (i.e., the SRNC) is RNC 131. 
[0014] As shown in Fig. 1A, in the case of the In- 
tra-RNC handover, NBs 142, 143 connected to MN 151 
both are under the command of one RNC (RNC 131). 
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For this reason, data transmitted from CN 1 1 1 to MN 1 51 
is first routed via MSC/SGSN 121 to the SRNC (RNC 
131) as a multicast point, as indicated by arrow A11. 
Subsequently, the data multicast from RNC 131 is di- 
rectly transmitted to NBs 142, 143, as indicated by ar- 
rows A12, A13, so that there is no redundant portion in 
the routing paths. 

[0015] On the other hand, in the case of the Inter-RNC 
handover shown in Fig. 1 B, the routing paths from MSC/ 
SGSN 121 via SRNC (RNC 131) to NBs 142, 143 are 
the same as those in the Intra-RNC handover, as indi- 
cated by arrows B 11, B12, and B 13. In contrast to it, 
data to NB 1 44 located under DRNC (RNC 1 32) in com- 
munication with destination NM 151 is routed via the 
SRNC and then through the DRNC thereto, as indicated 
by solid arrow B 14. 

[0016] Namely, there is a redundant portion in the 
routing path, as compared with the case where the data 
is directly transmitted from MSC/SGSN 121 to the 
DRNC. In order to eliminate this redundant portion, it is 
necessary for MSC/SGSN 121 to multicast the data di- 
rected to NB 144, as indicated by dashed arrow B15. 
However, the multicast point is fixed at one RNC in the 
conventional UMTS, as described previously, and thus 
there is the disadvantage that the redundant portion in- 
evitably occurs. 

[0017] One conceivable means for overcoming this 
disadvantage is to provide the nodes other than the 
RNCs with the data multicasting function. However, an 
issue in that case is how to select a multicast point for 
providing routing paths without redundancy. To always 
select an optimal multicast point is relatively easy in net- 
works of the tree structure designed like cellular net- 
works, whereas it is difficult in networks having the to- 
pology (connection topology) of the complicated mesh 
structure like general IP networks. 
[0018] The optimal multicast point differs depending 
upon the location of connection of MN 151 to the net- 
work and upon the location of connection of CN 1 1 1 be- 
ing a correspondent thereof, to the network. For exam- 
ple, the optimal multicast point in Fig. 1A is RNC 131, 
while in Fig. 1B, RNC 131 and MSC/SGSN 121 are op- 
timal multicast points. 

[001 9] For this reason, it is desirable to preset the op- 
timal multicast points for respective routing paths ac- 
cording to destinations of movement of the mobile ter- 
minal. It is, however, practically impossible to predict all 
the destinations of movement of the mobile terminal and 
encompass all the routing paths. It is thus difficult to pre- 
liminarily statically set the optimal multicast points, not 
only in the networks of the mesh structure, but also in 
the networks of the tree structure. Therefore, an effec- 
tive means is to establish a technique of dynamically 
switching the multicast points from one to another ac- 
cording to locations of the mobile terminal in conjunction 
with movement thereof. 

[0020] An object of the present invention is, therefore, 
to implement finding of an optimal multicast point and 



dynamic switching from one multicast point to another, 
thereby enabling efficient utilization of resources without 
any redundant path. 

[0021] In order to achieve the above object, a mobile 
5 communication system according to the present inven- 
tion is a mobile communication system comprising a plu- 
rality of relay routers, a plurality of access routers, a 
server apparatus, and a mobile terminal, the mobile 
communication system being constructed in a configu- 
re ration wherein a router existing on paths for delivery of 
data (e.g., a packet) from a correspondent terminal to 
the mobile terminal via each of access routers used in 
a multipath handover state by the mobile terminal, mul- 
ticasts the data, wherein the server apparatus performs 
15 such a control as to dynamically switch one router to 
multicast the data (a multicast point), to another in con- 
junction with movement of the mobileterminal orthecor- 
respondent terminal. 

[0022] A data transmission method according to the 

20 present invention is a data transmission method in a mo- 
bile communication system comprising a plurality of re- 
lay routers, a plurality of access routers, and a server 
apparatus, the mobile communication system being 
constructed in a configuration wherein a router existing 

25 on paths for delivery of data from a correspondent ter- 
minal to a mobile terminal via each of access routers 
used in a multipath handover state by the mobile termi- 
nal, multicasts the data, the data transmission method 
comprising: a control step wherein the server apparatus 

30 dynamically switches one router to multicast the data, 
to another in conjunction with movement of the mobile 
terminal or the correspondent terminal. 
[0023] The routers herein encompass relay routers 
and access routers. The multipath handover state is one 

35 of three states described below. Namely, the three 
states are a state in which the mobile terminal transmits 
or receives identical data while being connected to mul- 
tiple access routers (soft handover state); a state in 
which, while multiple access routers transmit identical 

40 data to the mobile terminal, the mobile terminal receives 
the data from only one access router among them; and 
a state in which, while data is routed through multiple 
paths in a network, the data is transmitted from one of 
multiple access routers to the mobile terminal and the 

45 mobile terminal receives the data from only the one ac- 
cess router. 

[0024] According to these aspects of the invention, in 
conjunction with movement of the mobile terminal or the 
correspondent terminal, an optimal multicast point is 

50 found out and the router to multicast the data (multicast 
point) is dynamically switched from one to another, so 
that the data is multicast at an optimal router. As a con- 
sequence, it becomes feasible to implement efficient uti- 
lization of resources without any redundant path. 

55 [0025] In the mobile communication system accord- 
ing to the present invention, preferably, the server ap- 
paratus comprises: acquiring means for acquiring from 
each access router, path information between a router 
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connected to the correspondent terminal and each of 
the access routers used in the multipath handover state 
by the mobile terminal; selecting means for making a 
comparison of the path information acquired by the ac- 
quiring means and selecting a router to multicast the da- 
ta, based on a result of the comparison; and instructing 
means for instructing the router selected by the select- 
ing means, to multicast the data. 
[0026] A server apparatus according to the present in- 
vention is a server apparatus connected to a plurality of 
relay routers and to a plurality of access routers, the 
server apparatus being configured to instruct a router 
existing on paths for delivery of data from a correspond- 
ent terminal to a mobile terminal via each of access rout- 
ers used in a multipath handover state by the mobile 
terminal, to multicast the data, the server apparatus 
comprising: acquiring means for acquiring from each ac- 
cess router, path information between a router connect- 
ed to the correspondent terminal and each of the access 
routers used in the multipath handover state by the mo- 
bile terminal, in conjunction with movement of the mo- 
bile terminal or the correspondent terminal; selecting 
means for making a comparison of the path information 
acquired by the acquiring means and selecting a router 
to multicast the data, based on a result of the compari- 
son; and instructing means for instructing the router se- 
lected by the selecting means, to multicast the data. 
[0027] Preferably, the data transmission method ac- 
cording to the present invention comprises an acquiring 
step wherein acquiring means of the server apparatus 
acquires from each access router, path information be- 
tween a router connected to the correspondent terminal 
and each of the access routers used in the multipath 
handover state by the mobile terminal; a selecting step 
wherein selecting means of the server apparatus makes 
a comparison of the path information acquired by the 
acquiring means and selects a router to multicast the 
data, based on a result of the comparison; and an in- 
structing step wherein instructing means of the server 
apparatus instructs the router selected by the selecting 
means, to multicast the data. 

[0028] Here the router terminating the path informa- 
tion request is, for example, a gateway router, an access 
router, or a router. Specifically, in the case where the 
correspondent terminal is present at another network 
(foreign network) different from the network where the 
mobile terminal is present (home network), the router 
terminating the path information request is a home-net- 
work-side gateway router located on routing paths of da- 
ta transmitted and received between the correspondent 
terminal and the mobile terminal. In the case where the 
correspondent terminal is present at the home network, 
the router terminating the path information request is an 
access router in the home network or a router in the 
home network. 

[0029] According to these aspects of the invention, 
the server apparatus is able to dynamically select a rout- 
er optimal for multicast, based on the result of the com- 



parison of the path information acquired from the rout- 
ers. Furthermore, the server apparatus instructs the se- 
lected router to multicast the data, thereby enabling ef- 
ficient utilization of resources without any redundant 
5 path. 

Another potential configuration is that a router, in- 
stead of the server apparatus, dynamically selects a 
router optimal for multicast, based on the result of the 
comparison of the path information. 

w [0030] In the mobile communication system accord- 
ing to the present invention, more preferably, a router 
connected to the correspondent terminal transmits path 
information to each of the access routers used in the 
multipath handover state by the mobile terminal; and 

15 each path information is routed through a shortest path 
from the router as a start point to each of the access 
routers as an end point, a router passed by each path 
information sequentially records (or adds) identification 
information of the router in each path information, and 

20 each of the access routers refers to the path information 
received, so as to acquire routers on the shortest path 
from the start point to the end point, and a passing order 
thereof on the shortest path. 

[0031] The data transmission method according to 

25 the present invention, more preferably, comprises a step 
wherein a router connected to the correspondent termi- 
nal transmits path information to each of the access 
routers used in the multipath handover state by the mo- 
bile terminal; and a step wherein each path information 

30 is routed through a shortest path from the router as a 
start point to each of the access routers as an end point, 
a router passed by each path information records iden- 
tification information of the router in each path informa- 
tion, and each of the access routers refers to the path 

35 information received, so as to acquire routers on the 
shortest path from the start point to the end point, and 
a passing order thereof on the shortest path. 
[0032] According to these aspects of the invention, 
the communication path of data from the correspondent 

40 terminal to each access router is determined based on 
the path information routed through the shortest path. 
Therefore, each multicast point corresponding to each 
access router must also be present on the shortest path, 
whereby any redundant path can be eliminated on the 

45 occasion of data transmission utilizing the variable mul- 
ticast points. 

[0033] In the mobile communication system accord- 
ing to the present invention, more preferably, the select- 
ing means of the server apparatus is configured to: 

50 make sequential comparisons of the path information 
acquired by the acquiring means, hop by hop from a 
start point; if about a hop as a target for the comparisons, 
routers passed in all the paths are identical, perform a 
comparison about a next hop; select as a router to mul- 

55 ticast the data, a router (identical in all the paths) in one 
hop before a path against which there exists no other 
path passing an identical router; and thereafter elimi- 
nate the path, then repeat the comparison and selecting 
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processes before there remains one or less path as a 
comparison target or before a comparison is completed 
for a hop of an end point (an access router used by the 
mobile terminal), and thereby select another router to 
multicast the data. 

[0034] In the data transmission method according to 
the present invention, more preferably, in the selecting 
step, the selecting means of the server apparatus is con- 
figured to: make sequential comparisons of the path in- 
formation acquired by the acquiring means, hop by hop 
from a start point; if about a hop as a target for the com- 
parisons, routers passed in all the paths are identical, 
perform a comparison about a next hop; select as a rout- 
er to multicast the data, a router in one hop before a path 
against which there exists no other path passing an 
identical router; and thereafter eliminate the path, then 
repeat the comparison and selecting processes before 
there remains one or less path as a comparison target 
or before a comparison is completed for a hop of an end 
point, and thereby select another router to multicast the 
data. 

[0035] According to these aspects of the invention, 
the comparisons are made among the shortest paths 
from the router connected to the correspondent termi- 
nal, to the respective access routers to detect overlap- 
ping partial paths in each of the shortest paths. Then a 
router nearest to the mobile terminal in the overlapping 
paths is selected as an optimal multicast point, based 
on the result of the detection. Excepting the route in 
which the multicast point has already been selected, 
these comparison and selecting processes are repeat- 
ed, whereby an optimal multicast point can be selected 
for the mobile terminal undergoing a multipath handover 
between two access routers, as a matter of course, or 
even among three or more access routers. 
[0036] In the mobile communication system accord- 
ing to the present invention, more preferably, the in- 
structing means of the server apparatus is configured 
to: instruct the router newly selected by the selecting 
means, to start multicasting the data; and instruct a rout- 
er removed from the router to multicast the data, in con- 
junction with the selection of the router, to cancel multi- 
cast of the data. 

[0037] In the data transmission method according to 
the present invention, more preferably, in the instructing 
step, the instructing means of the server apparatus is 
configured to: instruct the router newly selected by the 
selecting means, to start multicasting the data; and in- 
struct a router removed from the router to multicast the 
data, in conjunction with the selection of the router, to 
cancel multicast of the data. 

[0038] According to these aspects of the invention, it 
becomes feasible to switch from a current multicast 
point to a new multicast point. Namely, variable control 
of multicast points is substantialized. 
[0039] In the mobile communication system accord- 
ing to the present invention, more preferably, at an op- 
portunity of a change in the access routers used in the 



multipath handover state by the mobile terminal, the 
server apparatus sequentially executes the acquiring 
process, the selecting process, and the instructing proc- 
ess. 

5 [0040] The data transmission method according to 
the present invention, more preferably, comprises a step 
wherein at an opportunity of a change in the access rout- 
ers used in the multipath handover state by the mobile 
terminal, the server apparatus sequentially executes the 

10 acquiring process, the selecting process, and the in- 
structing process. 

[0041 ] The change in the access routers embraces an 
increase or a decrease in the number of access routers 
used by the mobile terminal. 

15 [0042] Since the multicast point of data is present on 
the routes between the correspondent terminal and the 
mobile terminal, where the correspondent terminal is a 
stationary terminal not changing its location, the switch 
of multicast points is effectively implemented on occa- 

20 sions when the mobile terminal changes its using ac- 
cess routers. At an opportunity of a change in the access 
routers, the server apparatus sequentially executes the 
acquiring process, the selecting process, and the in- 
structing process, whereby the dynamic control of mul- 

25 ticast points can be performed at appropriate timing ac- 
cordingly. 

[0043] In the mobile communication system accord- 
ing to the present invention, more preferably, one of the 
access routers used in the multipath handover state by 

30 the mobile terminal sends a path information request to 
the correspondent terminal under communication with 
the mobile terminal; and the router connected to the cor- 
respondent terminal terminates the path information re- 
quest and at this opportunity, the router sends path in- 

35 formation to each of the access routers used in the mul- 
tipath handover state by the mobile terminal. 
[0044] The data transmission method according to 
the present invention, more preferably, comprises a step 
wherein one of the access routers used in the multipath 

40 handover state by the mobile terminal sends a path in- 
formation request to the correspondent terminal under 
communication with the mobile terminal; and a step 
wherein the router connected to the correspondent ter- 
minal terminates the path information request and at this 

45 opportunity, the router sends path information to each 
of the access routers used in the multipath handover 
state by the mobile terminal. 

[0045] According to these aspects of the invention, at 
the opportunity of the request from the access router 

50 used by the mobile terminal, the transmission of path 
information is started, which gives an opportunity for se- 
lection of the optimal multicast point. Therefore, it be- 
comes feasible to implement highly flexible selection of 
the multicast point according to the locations of the ac- 

55 cess routers used by the mobile terminal. For example, 
the system and method can quickly be adapted even for 
cases where there occurs a change in the used access 
routers in conjunction with movement of the mobile ter- 
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minal. 

[0046] In the mobile communication system accord- 
ing to the present invention, more preferably, each ac- 
cess router receiving the path information records iden- 
tification information of the access router itself in the 
path information and sends the path information to the 
server apparatus. 

[0047] The data transmission method according to 
the present invention, more preferably, comprises a step 
wherein each access router receiving the path informa- 
tion records identification information of the access rout- 
er itself in the path information and sends the path in- 
formation to the server apparatus. 
[0048] According to these aspects of the invention, 
the server apparatus is able to readily recognize both 
the routers on the shortest paths from the correspondent 
terminal to the respective access routers, and the ac- 
cess routers as multicast destinations. Accordingly, it is 
able to quickly notify the multicast point of the multicast 
destinations. 

[0049] In the mobile communication system accord- 
ing to the present invention, more preferably, the router 
newly selected by the selecting means receives a mul- 
ticast start request from the server apparatus, retains 
information (multicast destinations) included in the mul- 
ticast start request, and multicasts data addressed to 
the mobile terminal; and the router removed from the 
router to multicast the data, in conjunction with the se- 
lection of the router receives a multicast stop request 
from the server apparatus and stops multicasting the da- 
ta. 

[0050] The data transmission method according to 
the present invention, more preferably, comprises a step 
wherein the router newly selected by the selecting 
means receives a multicast start request from the server 
apparatus, retains information (multicast destinations) 
included in the multicast start request, and multicasts 
data addressed to the mobile terminal; and a step 
wherein the router removed from the router to multicast 
the data, in conjunction with the selection of the router 
receives a multicast stop request from the server appa- 
ratus and stops multicasting the data. 
[0051] According to these aspects of the invention, 
the router receiving the multicast start request is able to 
readily acknowledge that the router itself was selected 
as a new multicast point, and also acknowledge the mul- 
ticast destinations of the received data directed to the 
mobile terminal. In addition, the router receiving the mul- 
ticast stop request is able to readily acknowledge that 
the multicast of the received data directed to the mobile 
terminal should be stopped thereafter, in connection 
with the removal of the router itself from the multicast 
point. 

[0052] In the mobile communication system accord- 
ing to the present invention, more preferably, when re- 
ceiving the data addressed to the mobile terminal, the 
router newly selected by the selecting means makes 
copies of the data by the number of routers as multicast 



destinations and transmits the data copies to the re- 
spective multicast destinations. 

[0053] The data transmission method according to 
the present invention, more preferably, comprises a step 

5 wherein, when receiving the data addressed to the mo- 
bile terminal, the router newly selected by the selecting 
means makes copies of the data by the number of rout- 
ers as multicast destinations and transmits the data cop- 
ies to the respective multicast destinations. 

w [0054] According to these aspects of the invention, 
the router as a multicast point is able to simultaneously 
transmit the data identical with the received data ad- 
dressed to the mobile terminal, to each of the access 
routers of the multicast destinations. This results in 

15 transmitting the plurality of identical data from the ac- 
cess routers to the mobile terminal. The mobile terminal 
becomes able to perform stabler data reception, for ex- 
ample, by receiving those data while combining them. 
[0055] In the mobile communication system accord- 

20 ing to the present invention, more preferably, the path 
information request contains identification information 
of a sender and a recipient of the path information re- 
quest and also contains identification information of the 
mobile terminal and identification information of the ac- 

25 cess routers to be designated as destinations of the path 
information. 

[0056] In the data transmission method according to 
the present invention, more preferably, the path infor- 
mation request contains identification information of a 
30 sender and a recipient of the path information request 
and also contains identification information of the mobile 
terminal and identification information of the access 
routers to be designated as destinations of the path in- 
formation. 

35 [0057] According to these aspects of the invention, 
the router connected to the correspondent terminal is 
able to readily recognize the mobile terminal as a des- 
tination of the data and the plurality of access routers 
as destinations of the path information, as well as the 

40 sender and recipient of the path information request. 
[0058] In the mobile communication system accord- 
ing to the present invention, more preferably, the path 
information contains identification information of a send- 
er and a recipient of the path information and also con- 

45 tains identification information of the mobile terminal, 
identification information of the correspondent terminal, 
and identification information of the router as a start 
point of a path indicated by the path information. 
[0059] In the data transmission method according to 

50 the present invention, more preferably, the path infor- 
mation contains identification information of a sender 
and a recipient of the path information and also contains 
identification information of the mobile terminal, identi- 
fication information of the correspondent terminal, and 

55 identification information of the router as a start point of 
a path indicated by the path information. 
[0060] According to these aspects of the invention, 
each router is able to readily recognize the mobile ter- 
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minal as a destination of the data, the correspondent 
terminal as a source of the data, and the router connect- 
ed to the correspondent terminal (a start point of the 
route), as well as the sender and recipient of the path 
information. 

[0061] In the mobile communication system accord- 
ing to the present invention, more preferably, the multi- 
cast start request contains identification information of 
a sender and a recipient of the multicast start request 
and also contains identification information of the mobile 
terminal and identification information of routers of mul- 
ticast destinations; and the multicast stop request con- 
tains identification information of a sender and a recipi- 
ent of the multicast stop request and also contains iden- 
tification information of the mobile terminal. 
[0062] In the data transmission method according to 
the present invention, more preferably, the multicast 
start request contains identification information of a 
sender and a recipient of the multicast start request and 
also contains identification information of the mobile ter- 
minal and identification information of routers of multi- 
cast destinations; and the multicast stop request con- 
tains identification information of a sender and a recipi- 
ent of the multicast stop request and also contains iden- 
tification information of the mobile terminal. 
[0063] According to these aspects of the invention, 
the router receiving the multicast start request is able to 
readily acknowledge that the start of multicast is re- 
quested for the data addressed to the mobile terminal 
identified by the identification information, and recog- 
nize the multicast destinations of the received data, as 
well as the sender and the recipient of the multicast start 
request. The router receiving the multicast stop request 
is able to readily acknowledge that the stop of multicast 
is requested for the data addressed to the mobile termi- 
nal identified by the identification information, as well as 
the sender and recipient of the multicast stop request. 
[0064] In the mobile communication system accord- 
ing to the present invention, the server apparatus com- 
prises: acquiring means for acquiring path information 
between a router connected to the correspondent ter- 
minal and each of the access routers used in the multi- 
path handover state by the mobile terminal, based on 
information in a link state database of OSPF, which was 
acquired from the router or the access router; selecting 
means for making a comparison of the path information 
acquired by the acquiring means and selecting a router 
to multicast the data, based on a result of the compari- 
son; and instructing means for instructing the router se- 
lected by the selecting means, to multicast the data. 
[0065] Another server apparatus according to the 
present invention is a server apparatus connected to a 
plurality of relay routers and to a plurality of access rout- 
ers, the server apparatus being configured to instruct a 
router existing on paths for delivery of data from a cor- 
respondent terminal to a mobile terminal via each of ac- 
cess routers used in a multipath handover state by the 
mobile terminal, to multicast the data, the server appa- 



ratus comprising: 

acquiring means for acquiring path information be- 
tween a router connected to the correspondent ter- 
5 minal and each of the access routers used in the 

multipath handover state by the mobile terminal, 
based on information in a link state database of 
OSPF, which was acquired from the router or the 
access router, in conjunction with movement of the 
mobile terminal or the correspondent terminal; se- 
lecting means for making a comparison of the path 
information acquired by the acquiring means and 
selecting a router to multicast the data, based on a 
result of the comparison; and instructing means for 
instructing the router selected by the selecting 
means, to multicast the data. 

[0066] The data transmission method according to 
the present invention comprises an acquiring step 
wherein acquiring means of the server apparatus ac- 
quires path information between a router connected to 
the correspondent terminal and each of the access rout- 
ers used in the multipath handover state by the mobile 
terminal, based on information in a link state database 
of OSPF, which was acquired from the router or the ac- 
cess router; a selecting step wherein selecting means 
of the server apparatus makes a comparison of the path 
information acquired by the acquiring means and se- 
lects a router to multicast the data, based on a result of 
the comparison; and an instructing step wherein in- 
structing means of the server apparatus instructs the 
router selected by the selecting means, to multicast the 
data. 

[0067] In the mobile communication system accord- 
ing to the present invention, in order to implement ac- 
quisition of path information with reference to a link state 
database of OSPF, the acquiring means of the server 
apparatus is configured to: acquire from at least one 
router belonging to each management area of OSPF 
used by a network, information in a link state database 
made in the management area to which the router be- 
longs; change all cost values between routers or access 
routers, recorded in the link state database, to an iden- 
tical numeral larger than 0 according to need; receive 
from a router connected to the correspondent terminal, 
a start point search response indicating that the router 
is a start point of path information; activate a shortest 
path algorithm with the router indicated by the start point 
search response, as a start point, and thereby generate 
a shortest hop tree (optimal path) with the router at a 
start point; and refer to the shortest hop tree to acquire 
as path information, routers on a shortest path from the 
router as a start point to each access router as an end 
point, and a passing order thereof. 
[0068] Similarly, in the data transmission method ac- 
cording to the present invention, in order to implement 
the acquisition of path information with reference to a 
link state database of OSPF, in the acquiring step, the 
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acquiring means of the server apparatus is configured 
to: acquire from at least one router belonging to each 
management area of OSPF used by a network, informa- 
tion in a link state database made in the management 
area to which the router belongs; change all cost values 
between routers or access routers, recorded in the link 
state database, to an identical numeral larger than 0 ac- 
cording to need; receive from a router connected to the 
correspondent terminal, a start point search response 
indicating that the router is a start point of path informa- 
tion; activate a shortest path algorithm with the router 
indicated by the start point search response, as a start 
point, and thereby generate a shortest hop tree (optimal 
path) with the router at a start point; and refer to the 
shortest hop tree to acquire as path information, routers 
on a shortest path from the router as a start point to each 
access router as an end point, and a passing order 
thereof. 

[0069] According to these aspects of the invention, 
the path information is acquired on the basis of the in- 
formation in the link state database of OSPF, which was 
acquired from the router or access router. Therefore, in 
order for the server apparatus to acquire the path infor- 
mation, there is no need for the processes of transmit- 
ting and receiving the path information to and from the 
routers and access routers and the process of updating 
the path information. This reduces the processing load 
and communication load on the nodes in the network. 
As a result, it becomes feasible to implement efficient 
utilization of resources without any redundant path, 
which is the object of the present invention, while reduc- 
ing the load on the network. 

[0070] The mobile communication system according 
to the present invention may be configured so that one 
of the access routers used in the multipath handover 
state by the mobile terminal sends a start point search 
request to the correspondent terminal as a correspond- 
ent under communication with the mobile terminal, and 
so that the router connected to the correspondent ter- 
minal terminates the start point search request thereat 
and at this opportunity, the router sends the start point 
search response in which identification information of 
the router is recorded, to the server apparatus. 
[0071] The data transmission method according to 
the present invention may further comprise a step 
wherein one of the access routers used in the multipath 
handover, state by the mobile terminal sends a start 
point search request to the correspondent terminal as a 
correspondent under communication with the mobile 
terminal; and a step wherein the router connected to the 
correspondent terminal terminates the start point search 
request thereat and at this opportunity, the router sends 
the start point search response in which identification 
information of the router is recorded, to the server ap- 
paratus. 

[0072] According to these aspects of the invention, in 
response to the start point research request from the 
access router, the start point search response is trans- 



mitted from the router connected to the correspondent 
terminal, to the server apparatus. The server apparatus, 
receiving this start point search response, is able to 
readily comprehend the router at the start point neces- 

5 sary for activation of the shortest path algorithm. Fur- 
thermore, the server apparatus generates the shortest 
hop tree with the router at a start point, and it becomes 
feasible to acquire the path information with reference 
to the shortest hop tree. 

10 [0073] In the mobile communication system accord- 
ing to the present invention, preferably, the start point 
search request contains identification information of a 
sender and a recipient of the start point search request 
and also contains identification information of the mobile 

15 terminal. 

[0074] In the data transmission method according to 
the present invention, preferably, the start point search 
request contains identification information of a sender 
and a recipient of the start point search request and also 
20 contains identification information of the mobile termi- 
nal. 

[0075] According to these aspects of the invention, 
the start point search request, which is transmitted from 
one of the access routers used in the multipath hando- 

25 ver state by the mobile terminal, to the correspondent 
terminal, contains the identification information of the 
mobile terminal, as well as the identification information 
of the sender and recipient of the request. Therefore, 
the start point search request always passes the router 

30 connected to the correspondent terminal, and by receiv- 
ing the start point search request, the pertinent router is 
able to readily comprehend that the request concerns 
the path whose terminal is the mobile terminal identified 
by the identification information. 

35 [0076] In the mobile communication system accord- 
ing to the present invention, preferably, the start point 
search response contains identification information of a 
sender and a recipient of the start point search response 
and also contains identification information of the mobile 

40 terminal, identification information of the correspondent 
terminal, and identification information of a router as a 
start point obtained by a search. 
[0077] In the data transmission method according to 
the present invention, preferably, the start point search 

45 response contains identification information of a sender 
and a recipient of the start point search response and 
also contains identification information of the mobile ter- 
minal, identification information of the correspondent 
terminal, and identification information of a router as a 

50 start point obtained by a search. 

[0078] According to these aspects of the invention, 
the start point search response transmitted from the 
router connected to the correspondent terminal and ter- 
minating the start point search request, to the server ap- 

55 paratus, contains the identification information of the 
sender and recipient thereof, and also contains the iden- 
tification information of the mobile terminal and the iden- 
tification information of the correspondent terminal. 
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Therefore, when receiving the start point search re- 
sponse, the server apparatus is able to readily compre- 
hend that the response concerns the path between the 
mobile terminal and the correspondent terminal identi- 
fied by their respective identification information. The 
start point search response also contains the identifica- 
tion information of the router as a start point obtained 
by a search. Therefore, when receiving the start point 
search response, the server apparatus is able to readily 
comprehend that the router identified by the identifica- 
tion information is a start point necessary in activation 
of the shortest path algorithm. 

[0079] The present invention has achieved the effi- 
cient utilization of resources without any redundant 
path, based on the finding of the optimal multicast point 
and the dynamic change of the multicast point. 
[0080] The present invention will become more fully 
understood from the detailed description given herein 
below and the accompanying drawings which are given 
by way of illustration only, and thus are not to be con- 
sidered as limiting the present invention. 
[0081 ] Further scope of applicability of the present in- 
vention will become apparent from the detailed descrip- 
tion given hereinafter. However, it should be understood 
that the detailed description and specific examples, 
while indicating preferred embodiments of the invention, 
are given by way of illustration only, since various 
changes and modifications within the spirit and scope 
of the invention will become apparent to those skilled in 
the art from this detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0082] Fig. 1 A is an illustration for explaining the In- 
tra-RNC handover in the conventional UMTS. Fig. 1 B is 
an illustration for explaining the Inter-RNC handover in 
the conventional UMTS. 

[0083] Fig. 2A is an illustration for explaining the proc- 
ess up to selection of a multicast point in the mobile com- 
munication system of the first embodiment in the case 
where the mobile terminal is connected to two access 
routers. Fig. 2B is an illustration for explaining the proc- 
ess up to execution of multicast in the same situation. 
[0084] Fig. 3 is a block diagram showing the functional 
configuration of the control server. 
[0085] Fig. 4 is a diagram showing a data storage ex- 
ample of the path information table in the case where 
the mobile terminal is connected to two access routers. 
[0086] Fig. 5 is a flowchart for explaining the path in- 
formation comparison process. 

[0087] Fig. 6A is an illustration for explaining the proc- 
ess up to selection of multicast points in the mobile com- 
munication system of the first embodiment in the case 
where there is an increase in the number of access rout- 
ers used by the mobile terminal. Fig. 6B is an illustration 
for explaining the process up to execution of multicast 
in the same situation. 

[0088] Fig. 7 is a diagram showing a data storage ex- 



ample of the path information table in the case where 
there is an increase in the number of access routers 
used by the mobile terminal. 

[0089] Fig. 8A is an illustration for explaining the proc- 
5 ess up to selection of a multicast point in the mobile com- 
munication system of the first embodiment in the case 
where there is a decrease in the number of access rout- 
ers used by the mobile terminal. Fig. 8B is an illustration 
for explaining the process up to execution of multicast 
10 in the same situation. 

[0090] Fig. 9 is a diagram showing a data storage ex- 
ample of the path information table in the case where 
there is a decrease in the number of access routers used 
by the mobile terminal. 
15 [0091 ] Fig. 1 0 is an illustration for explaining the proc- 
ess of transmitting the path information request in the 
mobile communication system of the second embodi- 
ment. 

[0092] Fig. 11 A is an illustration for explaining the 
20 process of transmission of the path information request 
on the mobile terminal side in the mobile communication 
system of the third embodiment. Fig. 11 B is an illustra- 
tion for explaining the process of transmission of the 
path information request on the correspondent terminal 
25 side in the same system. 

[0093] Fig. 1 2 is an illustration for explaining the proc- 
ess of execution of the path information acquiring step 
in the mobile communication system of the fourth em- 
bodiment in the case where the mobile terminal is con- 
30 nected to two access routers. 

[0094] Fig. 13 is a flowchart for explaining specific 
processing of the path information acquiring step in the 
fourth embodiment. 

[0095] Fig. 1 4A is a diagram showing the LSDB infor- 
ms mation of area 0 in the fourth embodiment. Fig. 14B is 
a diagram showing the LSDB information of area 1 in 
the same embodiment. Fig. 14C is a diagram showing 
the LSDB information of area 2 in the same embodi- 
ment. 

40 [0096] Fig. 1 5A is a diagram showing a state in which 
1 is set at all the cost values in the LSDB information of 
area 0 in the fourth embodiment. Fig. 15B is a diagram 
showing a state in which 1 is set at all the cost values 
in the LSDB information of area 1 in the same embodi- 
es ment. Fig. 15C is a diagram showing a state in which 1 
is set at all the cost values in the LSDB information of 
area 2 in the same embodiment. 
[0097] Fig. 1 6A is an illustration showing the shortest 
hop tree with RT 21 at a start point, generated based on 
50 the LSDB information of Fig. 15A. Fig. 16B is an illus- 
tration showing the shortest hop tree with RT 24 at a 
start point, generated based on the LSDB information 
of Fig. 1 5B. Fig. 1 6C is an illustration showing the short- 
est hop tree with RT 25 at a start point, generated based 
55 on the LSDB information of Fig. 15C. 

[0098] Fig. 17 is an illustration showing the shortest 
hop tree generated by piecing together the shortest hop 
trees shown in Figs. 16A to 16C. 
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[0099] Fig. 1 8 is an illustration for explaining the proc- 
ess of execution of the path information acquiring step 
in the mobile communication system of the fourth em- 
bodiment in the case where there is an increase in the 
number of access routers connected to the mobile ter- 
minal. 

[0100] Fig. 1 9 is an illustration for explaining the proc- 
ess of execution of the path information acquiring step 
in the mobile communication system of the fourth em- 
bodiment in the case where there is a decrease in the 
number of access routers connected to the mobile ter- 
minal. 

[0101] Fig. 20 is an illustration showing the shortest 
hop tree generated by piecing together the shortest hop 
trees shown in Figs. 16A and 16C. 
[0102] Fig. 21 is an illustration for explaining the proc- 
ess of transmission of the start point search request in 
the mobile communication system of the fifth embodi- 
ment. 

[0103] Fig. 22A is an illustration for explaining the 
process of transmission of the start point search request 
on the mobile terminal side in the mobile communication 
system of the sixth embodiment. Fig. 22B is an illustra- 
tion for explaining the process of transmission of the 
start point search request on the correspondent terminal 
side in the same system. 

[0104] Fig. 23A is an illustration showing the shortest 
hop tree with AR 34 at a start point, generated based 
on the LSDB information of Fig. 15C. Fig. 23B is an il- 
lustration showing the shortest hop tree with RT 25 at a 
start point, generated based on the LSDB information 
of Fig. 15A. Fig. 23C is an illustration showing the short- 
est hop tree with RT 24 at a start point, generated based 
on the LSDB information of Fig. 15B. 
[0105] Fig. 24 is an illustration showing the shortest 
hop tree generated by piecing together the shortest hop 
trees shown in Figs. 23A to 23C. 
[0106] Fig. 25A is an illustration showing the shortest 
hop tree with RT 24 at a start point, generated based on 
the LSDB information of Fig. 15A. Fig. 25B is an illus- 
tration showing the shortest hop tree with RT 25 at a 
start point, generated based on the LSDB information 
of Fig. 15C. 

[0107] Fig. 26 is an illustration showing the shortest 
hop tree generated by piecing together the shortest hop 
trees shown in Figs. 25A and 25B. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

First Embodiment 

[0108] The first embodiment of the present invention 
will be described below in detail with reference to the 
drawings. 

[0109] Fig. 2A is an illustration showing a state of the 
multicast point selection applied to the case where CN 
1 1 is connected to a router in a network to which MN 51 



is connected (the network will be referred to hereinafter 
as a "home network"). As shown in Fig. 2A, mobile com- 
munication system 100 according to the present inven- 
tion is comprised of control server 1, a plurality of RTs 

5 21-25, a plurality of ARs 31-34, and MN 51. CN 11 is 
connected to relay router RT 21 in the home network. 
[0110] The correspondence is as follows between the 
constituent elements in the embodiments of the inven- 
tion and in the scope of claims. Control server 1 corre- 

10 sponds to the server apparatus, CN (Correspondent 
Node) 11 to the correspondent terminal, RTs (RouTers) 
21-25 to the relay routers, ARs (Access Routers) 31-34 
to the access routers, and MN (Mobile Node) 51 to the 
mobile terminal. In the description hereinafter, RTs and 

15 ARs will be represented together by routers as occasion 
may demand. 

[0111] At a start of communication with CN 11 , MN 51 
uses only AR 32 as an access router, and data from CN 
11 to MN 51 is routed through the shortest path as indi- 
go cated by arrow Y1 . Since AR 32 is an access router used 
at the start of communication by MN 51 , the mobile com- 
munication system 1 00 does not always have to execute 
the multicast point selection process. Even if the selec- 
tion process is executed, no multicast point will be se- 
25 lected, because the access router used by the MN 51 is 
only AR 32. 

[0112] Subsequently, MN 51 becomes able to receive 
radio waves from AR 33, whereupon MN 51 comes to 
use two access routers. Therefore, the selection of the 
30 multicast point is carried out. 

[0113] Here the control server 1 is a constituent ele- 
ment of the mobile communication system 100 accord- 
ing to the present invention and principal entity of exe- 
cuting the dynamic control of the multicast point, and 
35 thus the configuration thereof will be detailed below. Fig. 
3 is a block diagram showing the functional configura- 
tion of control server 1 . As shown in Fig. 3, the control 
server 1 is provided with at least path information ac- 
quiring part 2, path information table 3, multicast point 
40 selector 4, multicast related information storage 5, and 
multicast instructing part 6. 

[0114] The path information acquiring part 2 acquires, 
for example, from AR 32 and AR 33 the path information 
from RT 21 each collected at AR 32 and AR 33, and 
45 stores it into the path information table 3. 

[0115] The path information table 3 stores identifica- 
tion information of routers present on shortest paths with 
an end point being each access router used by MN 51, 
as hops in each of the paths. The identification informa- 
50 tion of each router is, for example, an I P address, a MAC 
address, or the like of the router. 
[0116] The multicast point selector 4 selects a multi- 
cast point for providing the shortest paths from CN 11 
to ARs 32, 33, with reference to the hops in each of the 
55 paths stored in the path information table 3. 

[0117] The multicast related information storage 5 re- 
tains the multicast point selected by the multicast point 
selector 4, and the multicast destinations in correlation 
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with each other, as updatable multicast related informa- 
tion. 

[0118] The multicast instructing part 6 instructs the 
multicast point selected by the multicast point selector 
4, to multicast data directed to MN 51 . 
[01 1 9] The following is the description of the multicast 
point selection in a transition of MN 51 into a state where 
it receives data while simultaneously using ARs 32, 33 
(the multipath handover state), and the state of multi- 
cast. 

(Path Information Acquiring Step) 

[0120] First, steps up to acquisition of path informa- 
tion by control server 1 will be described with reference 
to Fig. 2A. In conjunction with the addition of AR 33 used 
as an access router, MN 51 detects a change in usage 
of access routers, and then, in order to activate the mul- 
ticast point selection process, it transmits the identifica- 
tion information of the access routers presently under 
use (ARs 32, 33) and the identification information of the 
correspondent terminal currently under communication 
(CN 11) to one of the access routers presently under 
use (e.g., AR 33) (cf. A1). Here the identification infor- 
mation of the correspondent terminal is, for example, an 
IP address or the like of the correspondent terminal. 
[0121] Receiving the identification information of AR 
32, AR 33, and CN 1 1 from MN 51 at A1 , AR 33 notifies 
the control server 1 that the multicast point selection 
process was activated in communication paths between 
CN 11 and MN 51. This notification is implemented by 
collectively transmitting and receiving the identification 
information (e.g., an IP address) of MN 51 as a sender 
of the above identification information, and the identifi- 
cation information of AR 32, AR 33, and CN 11 (A2). 
[0122] Receiving the identification information of MN 
51, AR 32, AR 33, and CN 11 from AR 33 at A2, the 
control server 1 acknowledges that the multicast point 
selection process was activated, and awaits transmis- 
sion of path information from each access router (AR 
32, AR 33). 

[0123] At A3, AR 33 refers to the identification infor- 
mation of CN 11 received at A1, and transmits a path 
information request to CN 11. This path information re- 
quest contains the identification information of MN 51 
being a mobile terminal of a data recipient, and the iden- 
tification information of ARs 32, 33 being recipients of 
path information. This transmission process may be ex- 
ecuted after completion of the notification process at A2, 
or may be executed in parallel with the notification proc- 
ess at A2. 

[0124] The path information request is routed to CN 
11, but RT 21 terminates the path information request 
at the point where the path information request arrives 
at RT 21, because RT 21 preliminarily acknowledges 
that CN 11 as a destination of the path information re- 
quest is connected under the command of its own (A4). 
[0125] Then RT 21 refers to the identification informa- 



tion of ARs 32, 33 received at A3, and transmits path 
information to both ARs 32, 33. This path information 
contains the identification information of CN 11 being a 
sender of data, the identification information of MN 51 
5 being a destination of data, and the identification infor- 
mation of RT 21 itself. Each path information is routed 
through a shortest path for arrival at the recipient access 
router. 

[01 26] In the present embodiment, each path informa- 
10 tion is first transmitted to RT 22 (A5 and A6). RT 22 de- 
termines whether the information received from RT 21 
is path information, then adds the identification informa- 
tion of RT 22 itself into each path information, and trans- 
mits this path information to next routers on the shortest 
15 paths. Namely, the path information is transmitted from 
RT 22 to each of RT 23 and RT 24 (A7 and A8). 
[0127] Thereafter, similarly, RT 24, receiving the path 
information, adds the identification information of RT24 
itself into the path information, and then transmits this 
20 path information to AR 32 being the next router on the 
shortest path (A9). RT 23, receiving the path informa- 
tion, adds the identification information of RT 23 itself 
into the path information, and then transmits this path 
information to RT 25 being the next router on the short- 
25 est path (A10). Furthermore, RT 25 adds the identifica- 
tion information of RT 25 itself into the path information, 
and then transmits this path information to AR 33 being 
the next router on the shortest path (A11). 
[01 28] As a result of the above processing, each path 
30 information arrives at AR 32 and AR 33, which are the 
end points of the respective paths. ARs 32, 33 also add 
their identification information into the received path in- 
formation. Then AR 32 transmits the complete path in- 
formation to control server 1 (A12). Likewise, AR 33 
35 transmits the complete path information to control serv- 
er 1 (A13). This results in aggregating the path informa- 
tion containing the description of the shortest path from 
RT 21 to AR 32 and the path information containing the 
description of the shortest path from RT 21 to AR 33, at 
40 the control server 1 . 

[01 29] Fig. 4 is a diagram showing a configuration ex- 
ample of path information table 3 storing the path infor- 
mation aggregated at control server 1 . As shown in Fig. 
4, the path information table 3 stores the identification 
45 information of the routers existing on the shortest paths 
with the access routers used by MN 51 , at end points in 
each of the paths (path 1 and path 2). In the present 
embodiment, for simplicity, the identification information 
of the routers is assumed to be identical with the refer- 
50 ence symbols of the routers in the drawing. 

[0130] More specifically, the path information table 3 
has route 1 storage area 3a and route 2 storage area 
3b. The route 1 storage area 3a stores RT 21, RT 22, 
RT 24, and AR 32, which are the identification informa- 
55 tion of the routers passed by the path from the first hop 
(start point) to the end-point hop (fourth hop), in their 
passing order. The route 2 storage area 3b stores RT 
21 , RT 22, RT 23, RT 25, and AR 33, which are the iden- 
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tification information of the routers passed by the path 
from the first hop (start point) to the end-point hop (fifth 
hop), in their passing order. 

(Path Information Comparison Step) 

[0131] Next, the step wherein control server 1 makes 
comparisons of the path information with reference to 
the path information table 3 will be described with refer- 
ence to Fig. 5. Fig. 5 is a flowchart for explaining the 
path information comparison process. 
[0132] The path information comparison process is 
started from the first hop, i.e., from the router as a start 
point of the path information. At step S1 in Fig. 5, it is 
determined whether there exist two or more paths as 
targets for a comparison. When the result of the deter- 
mination is that there exist two or more paths, the control 
server moves to step S2. When the number of paths is 
not more than 1 , the control server moves to step S7. 
[0133] At step S2, it is determined whether the 
number of paths as targets for the comparison is de- 
creased from the number of paths having been compar- 
ison targets in the hop compared immediately before the 
current comparison process. It is, however, noted that 
the determination is made after elimination of a de- 
crease due to exception of a path at after-described step 
S4. When the result of the determination is no decrease, 
the control server moves to step S3. When a decrease 
is acknowledged, the control server moves to step S8. 
[0134] At step S3, identity is determined of passing 
routers (RTor AR)on the respective paths in a hop pres- 
ently under a comparison, so as to determine whether 
there exists a path against which there is no other path 
passing a router identical with a router on the path itself 
(such a path will be referred to hereinafter as an "isolat- 
ed path"). When the result of the determination is that 
there exists an isolated path, the control server goes to 
step S4. When there exists no isolated path, the control 
server goes to step S6. 

[0135] At step S4, since passing routers on the re- 
spective paths up to the hop compared immediately be- 
fore the current process are identical and since passing 
routers are different in the hop presently under a com- 
parison, a router located between the hops is deter- 
mined as a multicast point. In other words, an RT or AR 
passed by each path in the hop compared immediately 
before is selected as a multicast point. The multicast 
destinations of data from the multicast point are deter- 
mined to be an access router as a last hop on the iso- 
lated path and an access router as a last hop on any 
one path out of the paths other than the isolated path. 
Furthermore, the isolated path is eliminated from the tar- 
get paths for comparisons, and then the control server 
transfers to step S5. 

[0136] At step S5, it is determined whether there re- 
main two or more comparison target paths as a result 
of the elimination of the above isolated path from the 
comparison targets. When the result of the determina- 



tion is that there exist two or more target paths, the con- 
trol server shifts to step S6. When the number of paths 
is not more than 1 on the other hand, the control server 
determines that there is no need for a further compari- 

5 son, selects all the multicast points selected by the se- 
quential comparison processing, as multicast points in 
the path information comparison step, and terminates 
the path information comparison process. 
[0137] At step S6, the hop as a target for a comparison 

10 proceeds to the next hop and the processes at and after 
step S 1 are again executed. 

[0138] At step S7, a passing router on each path in 
the hop compared immediately before (all the passing 
routers must be identical among the paths) is selected 
15 as a multicast point. An access router as a last hop on 
the remaining path is selected as a multicast destination 
from the selected router. Furthermore, since the number 
of paths as comparison targets is one, the control server 
selects all the multicast points selected by the sequen- 
ce tial comparison processing, as multicast points in the 
path information comparison step, and terminates the 
path information comparison process. 
[0139] At step A8, a passing router on each path cor- 
responding to the hop compared immediately before (all 
25 the routers must be identical among the paths) is select- 
ed as a multicast point. Access routers corresponding 
to the last hops on the remaining paths are selected as 
multicast destinations from the selected router. Further- 
more, since there exist two or more paths as comparison 
30 targets, the control server moves to step S3 to continue 
the path information comparison step. 
[0140] A process of selection of a multicast point 
based on the path information table shown in Fig. 4 will 
be described below as a specific processing example of 
35 the above-stated path information comparison step. 

1 . The path information comparison step is started 
from RT 21 being the first hop. 

2. Since the paths compared in the first hop are two 
40 paths indicated by A5 and A6 in Fig. 2A, the control 

server moves to step S2 (corresponding to step S1 
in Fig. 5). 

3. There is no hop before the first hop, and this cor- 
responds to the case where the number of com- 

45 pared paths is not decreased from the number of 
paths in the hop immediately before. Therefore, the 
control server goes to step S3 (corresponding to 
step S2 in Fig. 5). 

4. Path A6 shown in Fig. 2A, with respect to path 
50 A5 shown in Fig. 2A, and path A5 with respect to 

path A6 pass RT 21 being an identical router, and 
thus there exists no isolated path. Therefore, the 
control server shifts to step S6 (corresponding to 
step S3 in Fig. 5). 
55 5. With a transition to RT 22 corresponding to the 
second hop, the control server transfers to step S1 
(corresponding to step S6 in Fig. 5). 
6. In this case, the paths to be compared are two 
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paths indicated by A7 and A8 in Fig. 2A, and thus 
the control server goes to step S2 (corresponding 
to step S1 in Fig. 5). 

7. Since the number of compared paths is still un- 
changed from the number of compared paths in the 
first hop, i.e., since there is no decrease, the control 
server shifts to step S3 (corresponding to step S2 
in Fig. 5). 

8. At this point, path A8 with respect to the path A7 
shown in Fig. 2A, and path A7 with respect to path 
A8 pass RT 22 being an identical router, and there 
exists no isolated path. Therefore, the control serv- 
er moves to step S6 (corresponding to step S3 in 
Fig. 5). 

9. With a transition to RT 24 and RT 23 correspond- 
ing to the third hop, the control server goes to step 
S1 (corresponding to step S6 in Fig. 5). 

10. In this case, the compared paths are also two 
paths indicated by A9 and A1 0 in Fig. 2A, and thus 
the control server moves to step S2 (corresponding 
to step S1 in Fig. 5). 

11. Since the number of compared paths still re- 
mains unchanged from the number of compared 
paths in the second hop, i.e., since there is no de- 
crease, the control server transfers to step S3 (cor- 
responding to step S2 in Fig. 5). 

1 2. Path A1 0 with respect to path A9 shown in Fig. 
2A and path A9 with respect to path A1 0 pass no 
identical router, and here appear isolated paths. 
Therefore, the control server moves to step S4 (cor- 
responding to step S3 in Fig. 5). 

1 3. RT 22 corresponding to the hop immediately be- 
fore (second hop) is selected as a multicast point. 
The multicast destinations from RT 22 are deter- 
mined to be AR 32 of the last hop of the path A9 as 
an isolated path and AR 33 of the last hop of the 
path A10 as another isolated path. Furthermore, 
path A9 and path A1 0 of the isolated paths are elim- 
inated from the comparison targets, and the control 
server transfers to step S5 (corresponding to step 
S4 in Fig. 5). 

1 4. Since path A9 and path A1 0 are eliminated from 
the comparison targets at step S4, the number of 
paths as comparison targets is one, path A1 1 shown 
in Fig.2A, i.e., this situation corresponds to the case 
where the number of paths is not more than 1 , and 
thus the path information comparison step is termi- 
nated. 

[0141] In the path information comparison step in the 
present embodiment, as described above, TR 22 (the 
relay router indicated by hatching in Fig. 2B) is selected 
as a multicast point, and AR 32 and AR 33 are deter- 
mined as multicast destinations from the selected mul- 
ticast point. 



(Instruction Step) 

[0142] In the instruction step, control server 1 sends 
to each router an instruction indicating that the multicast 

5 point selected in the path information comparison step, 
is instructed to multicast data to the determined multi- 
cast destinations. The instruction step will be described 
below with reference to Fig. 2B. 
[01 43] Control server 1 determines recipients of mes- 

10 sages to order a start and a stop of the multicast func- 
tion, based on the information acquired in the path in- 
formation comparison step and based on the informa- 
tion retained from before it, and updates the information 
retained about the multicast point. 

15 [0144] In the present embodiment, there is no multi- 
cast point previously used before MN 51 uses AR 33, 
and control server 1 also acknowledges it. For this rea- 
son, there is no need for transmission of the message 
to order a stop of the multicast function, and the control 

20 server needs to only transmit the message to order a 
start of the multicast function (hereinafter referred to as 
"multicast start request"), to the multicast point. 
[0145] Therefore, control server 1 transmits a multi- 
cast start request to RT 22 (arrow B1 in Fig. 2B). The 

25 multicast start request contains the identification infor- 
mation of MN 51 as a destination of multicast data, and 
the identification information of AR 32 and AR 33 as mul- 
ticast destinations. 

[01 46] Receiving the multicast start request from con- 
30 trol server 1 , RT 22 saves the various information includ- 
ed in the multicast start request (e.g., the information 
about the multicast destinations) into a built-in cache, 
and starts the multicast function. Namely, thereafter, 
when receiving data addressed to MN 51 , RT 22 makes 
35 copies of the data and sends the copies to the both ac- 
cess routers of ARs 32, 33. 

[0147] Control server 1 updates the information re- 
tained about the multicast point. In the present embod- 
iment, there exists no multicast point previously used 
40 about MN 51 . For this reason, the multicast related in- 
formation about MN 51 at this time is updated to "point: 
RT 22, multicast destinations: AR 32, AR 33" and the 
updated information is stored. 

[01 48] Let us assume here that CN 1 1 sends data ad- 
45 dressed to MN 51 and the data is delivered via RT 21 
to RT 22 (arrow B2 in Fig. 2B). 

[0149] Receiving the data addressed to MN 51, RT22 
refers to the various information (e.g., the information 
about the multicast destinations) retained in its built-in 

50 cache, makes copies of the above data, and multicasts 
the copies to AR 32 and AR 33. This causes the data to 
be delivered through the shortest paths to AR 32 and 
AR 33 (arrows B3, B4 in Fig. 2B). 
[0150] In the mobile communication system 100 of the 

55 first embodiment, as described above, RT 22 is selected 
as a multicast point out of the plurality of relay routers 
RT 21 -25. This permits the data to be multicast through 
the optimal paths without any redundant portion up to 
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the recipient access routers AR 32, AR 33. MN 51 re- 
ceives the desired data while simultaneously using the 
plurality of access routers (AR 32, AR 33) (arrows B5, 
B6 in Fig. 2B), with a sufficient gain of multipath hando- 
ver. 

[0151] Next, Fig. 6A is an illustration showing a state 
of multicast point selection in a transition of MN 51 from 
the state shown in Fig. 2B to a state in which MN 51 
receives data while further using AR 34 in addition to 
ARs 32, 33. Namely, before MN 51 adds use of AR 34, 
data from CN 11 to MN 51 is multicast at RT 22 to ARs 
32, 33 to be routed through the paths indicated by ar- 
rows B2-B6 in Fig. 2B. When MN 51 becomes able to 
receive radio waves from AR 34 to enter the multipath 
handover state also using new AR 34, the selection of 
multicast point is carried out as described below. 

(Path Information Acquiring Step) 

[0152] First, the steps up to acquisition of path infor- 
mation by control server 1 will be described. In conjunc- 
tion with the addition of AR 34 used as an access router, 
MN 51 detects a change in usage of access routers, and 
then, in order to activate the multicast point selection 
process, it transmits the identification information of the 
access routers presently under use (ARs 32, 33, 34) and 
the identification information of CN 11 currently under 
communication to one of the access routers presently 
under use (e.g., AR 34) (cf. C1). 
[0153] Receiving the identification information trans- 
mitted from MN 51 at C1 , AR 34 notifies the control serv- 
er 1 that the multicast point selection process was acti- 
vated in communication paths between CN 11 and MN 
51 . This notification is implemented by collectively trans- 
mitting and receiving the identification information of MN 
51 as a sender of the above identification information, 
and the identification information of AR 32, AR 33, AR 
34, and CN 11 (C2). 

[0154] Receiving the identification information trans- 
mitted from AR 34 at C2, the control server 1 acknowl- 
edges that the multicast point selection process was ac- 
tivated, and awaits transmission of path information 
from each access router (AR 32, AR 33, AR 34). 
[0155] At C3, AR 34 refers to the identification infor- 
mation of CN 11 received at C1, and transmits a path 
information request to CN 11. This path information re- 
quest contains the identification information of MN 51 
being a mobile terminal of a data recipient, and the iden- 
tification information of ARs 32, 33, 34 being recipients 
of path information. This transmission process may be 
executed after completion of the notification process at 
C2, or may be executed in parallel with the notification 
process at C2. 

[0156] The path information request is routed to CN 
11, but RT 21 terminates the path information request 
at the point where the path information request arrives 
at RT 21, because RT 21 preliminarily acknowledges 
that CN 11 as a destination of the path information re- 



quest is connected under the command of its own (C4). 
[01 57] Then RT 21 refers to the identification informa- 
tion of ARs 32, 33, 34 received at C3, and transmits the 
path information to all ARs 32, 33, 34. This path infor- 
5 mation contains the identification information of CN 11 
being a sender of data, the identification information of 
MN 51 being a destination of data, and the identification 
information of RT 21 itself. Each path information is rout- 
ed through the shortest path for arrival at the recipient 
10 access router. 

[01 58] In the present embodiment, each path informa- 
tion is first transmitted to RT 22 (C5, C6, and C7). RT 
22 determines whether the information received from 
RT 21 is path information, then adds the identification 
15 information of RT 22 itself into each path information, 
and transmits this path information to the next routers 
on the shortest paths. Namely, the path information 
transmitted from RT 22 is delivered via RT 24 to AR 32 
(C8), and is also delivered via RT 23 and RT 25 to each 
20 of AR 33 and AR 34 (C9 and C1 0). 

[0159] Specifically, RT 24, receiving the path informa- 
tion, adds the identification information of RT 24 itself 
into the path information, and then transmits this path 
information to AR 32 being the next router on the short- 
25 est path (C8). RT 23, receiving the path information, 
adds the identification information of RT 23 itself into the 
path information, and then transmits this path informa- 
tion to RT 25 being the next router on the shortest path. 
Furthermore, RT 25 adds the identification information 
30 of RT 25 itself into the path information, and then trans- 
mits this path information to AR 33 being the next router 
on the shortest path to AR 33 (C9). Similarly, RT 25 adds 
the identification information of RT 25 itself into the path 
information, and then transmits this path information to 
35 AR 34 being the next router on the shortest path to AR 
34 (C10). 

[01 60] As a result of the above processing, each path 
information arrives at AR 32 to AR 34, which are the end 
points of the respective paths. AR 32 to AR 34 also add 
40 their identification information into the received path in- 
formation. Then AR 32 transmits the complete path in- 
formation to control server 1 (C11). Likewise, AR 33 
transmits the complete path information to control serv- 
er 1 (C1 2). Likewise, AR 34 transmits the complete path 
45 information to control server 1 (C13). These transmis- 
sion processes result in aggregating the path informa- 
tion containing the description of the shortest path from 
RT 21 to AR 32, the path information containing the de- 
scription of the shortest path from RT 21 to AR 33, and 
50 the path information containing the description of the 
shortest path from RT 21 to AR 34, at the control server 
1. 

[0161] Fig. 7 is a diagram showing a state in which 
the path information aggregated at control server 1 is 
55 stored in the path information table 3. As shown in Fig. 
7, the path information table 3 stores the identification 
information of the routers existing on the shortest paths 
with the end points of the access routers used by MN 
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51 , as first to fifth hops in each of paths. In the present 
embodiment, for simplicity, the identification information 
of the routers is assumed to be identical with the refer- 
ence symbols of the routers in the drawing. 
[0162] More specifically, the path information table 3 5 
has route 3 storage area 3c, in addition to route 1 stor- 
age area 3a and route 2 storage area 3b. The route 1 
storage area 3a stores "RT 21 , RT 22, RT 24, and AR 
32," as the identification information of the routers 
passed by the path from the first hop (start point) to the 10 
end-point hop (fourth hop), in their passing order. The 
route 2 storage area 3b stores "RT 21, RT 22, RT 23, 
RT 25, and AR 33," as the identification information of 
the routers passed by the path from the first hop (start 
point) to the end-point hop (fifth hop), in their passing 15 
order. Furthermore, the route 3 storage area 3c stores 
"RT 21 , RT 22, RT 23, RT 25, and AR 34," as the iden- 
tification information of the routers passed by the path 
from the first hop (start point) to the end-point hop (fifth 
hop), in their passing order. 20 

(Path Information Comparison Step) 

[0163] Described next is the step wherein the control 
server 1 makes the comparisons of the path information 25 
with reference to the path information table 3. The path 
information comparison process executed in the 
present step is the same as the path information com- 
parison process described with reference to the flow- 
chart of Fig. 5. Therefore, the description thereof is omit- 30 
ted herein and the following presents the description of 
a process of selecting a multicast point on the basis of 
the path information table shown in Fig. 7, as a specific 
processing example of the path information comparison 
step. 35 

1. The path information comparison step is started 
from RT 21 as the first hop. 

2. Since the paths compared in the first hop are 
three paths indicated by C5-C7 in Fig. 6A, the con- 40 
trol server moves to step S2 (corresponding to step 

S1 in Fig. 5). 

3. There is no hop before the first hop, and this cor- 
responds to the case where the number of com- 
pared paths is not decreased from the number of 45 
paths in the hop immediately before. Therefore, the 
control server goes to step S3 (corresponding to 
step S2 in Fig. 5). 

4. C5-C7 in Fig. 6A all pass RT 21 as an identical 
router, and thus there exists no isolated path. 50 
Therefore, the control server shifts to step S6 (cor- 
responding to step S3 in Fig. 5). 

5. With a transition to RT 22 being the second hop, 
the control server transfers to step S 1 (correspond- 
ing to step S6 in Fig. 5). 55 

6. In this case, the paths to be compared are three 
paths indicated by C8-C10 in Fig. 6A, and thus the 
control server goes to step S2 (corresponding to 



step S1 in Fig. 5). 

7. Since the number of compared paths is still un- 
changed from the number of compared paths in the 
first hop, i.e., since there is no decrease, the control 
server shifts to step S3 (corresponding to step S2 
in Fig. 5). 

8. At this point, C8-C10 in Fig. 6A all pass RT 22 
being an identical router, and thus there exists no 
isolated path. Therefore, the control server moves 
to step S6 (corresponding to step S3 in Fig. 5). 

9. With a transition to RT 24 and RT 23 as the third 
hop, the control server goes to step S1 (correspond- 
ing to step S6 in Fig. 5). 

1 0. In this case, the compared paths are also three 
paths indicated by C8-C10, and thus the control 
server moves to step S2 (corresponding to step S1 
in Fig. 5). 

11. Since the number of compared paths still re- 
mains unchanged from the number of compared 
paths in the second hop, i.e., since there is no de- 
crease, the control server transfers to step S3 (cor- 
responding to step S2 in Fig. 5). 

12. At this point, path C8 does not pass the same 
router as paths C9 and C10 do, and here appears 
an isolated path (path 1 in Fig. 7). Therefore, the 
control server moves to step S4 (corresponding to 
step S3 in Fig. 5). 

13. RT 22 in the hop immediately before (second 
hop) is selected as a multicast point. The multicast 
destinations from RT 22 are determined to be AR 
32 corresponding to the last hop on the path C8 of 
the isolated path, and the last hop in any one path 
out of the paths other than it (e.g., AR 33). Further- 
more, path C8 being the isolated path is eliminated 
from the comparison targets, and the control server 
transfers to step S5 (corresponding to step S4 in 
Fig. 5). 

14. At step S4 path C8 was eliminated from the 
comparison targets, but the situation at this point 
corresponds to the case where the comparison tar- 
get paths are still two or more, i.e., two paths of 
paths C9, C1 0. Therefore, the control server moves 
again to step S6 (corresponding to step S5 in Fig. 
5). 

15. With a transition to RT 25 corresponding to the 
fourth hop, the control server transfers to step S1 
(corresponding to step S6 in Fig. 5). 

16. The paths to be compared are two paths indi- 
cated by C9 and C1 0 in Fig. 6A, and thus the control 
server goes to step S2 (corresponding to step S1 in 
Fig. 5). 

1 7. Since the number of compared paths is still un- 
changed from the number of compared paths in the 
third hop, except for the decrease due to the elimi- 
nation of the isolated path, i.e., since there is no de- 
crease, the control server shifts to step S3 (corre- 
sponding to step S2 in Fig. 5). 

18. Path C10 with respect to path C9 and path C9 
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with respect to path C1 0 pass RT 25 being an iden- 
tical router, and thus there exists no isolated path. 
Therefore, the control server moves to step S6 (cor- 
responding to step S3 in Fig. 5). 

19. With a transition to AR 33 and AR 34 corre- 
sponding to the fifth hop, the control server goes to 
step S1 (corresponding to step S6 in Fig. 5). 

20. In this case, the compared paths are two paths 
indicated by path C9 and path C10, and thus the 
control server moves to step S2 (corresponding to 
step S1 in Fig. 5). 

21. Since the number of compared paths still re- 
mains unchanged from the number of compared 
paths in the fourth hop, i.e., since there is no de- 
crease, the control server transfers to step S3 (cor- 
responding to step S2 in Fig. 5). 

22. At this point, paths C9, C10 each are isolated 
paths. Therefore, the control server moves to step 

54 (corresponding to step S3 in Fig. 5). 

23. RT 25 corresponding to the hop immediately be- 
fore (the fourth hop) is selected as a multicast point. 
The multicast destinations from RT 25 are deter- 
mined to be AR 33 corresponding to the last hop on 
the path C9 of an isolated path and AR 34 corre- 
sponding to the last hop on path C1 0 of another iso- 
lated path. Furthermore, path C9 and path C10 of 
the isolated paths are eliminated from the compar- 
ison targets, and the control server transfers to step 

55 (corresponding to step S4 in Fig. 5). 

24. Since path C9 and path C1 0 are eliminated from 
the comparison targets at step S4, the situation 
here corresponds to the case where there is no 
comparison target path, i.e., the number of paths is 
not more than one, and thus the path information 
comparison step is terminated. 

[0164] In the path information comparison step of the 
present embodiment, as described above, RT 22 and 
RT 25 (the relay routers indicated by hatching in Fig. 
6B) are selected as multicast points. Furthermore, AR 
32, AR 33 are determined as multicast destinations from 
RT 22, and AR 33, AR 34 as multicast destinations from 
RT 25. 

(Instruction Step) 

[0165] In the instruction step, control server 1 sends 
to each router (RT or AR) an instruction indicating that 
the multicast points selected in the path information 
comparison step are instructed to multicast data to the 
determined multicast destinations. The instruction step 
will be described below with reference to Fig. 6B. 
[0166] Control server 1 determines recipients of mes- 
sages to instruct a start and a stop of the multicast func- 
tion, based on the information acquired in the path in- 
formation comparison step and based on the informa- 
tion retained from before it, and updates the information 
retained about the multicast point. 



[0167] Here the multicast point previously used be- 
fore the use of AR 34 by MN 51 was RT 22, and the 
multicast destinations from RT 22 were AR 32 and AR 
33. These information is retained in control server 1 and 
5 part thereof is equivalent to one of the latest multicast 
points determined in the path information comparison 
step, including its multicast destinations. 
[01 68] For this reason, control server 1 does not have 
to send a message to stop the multicast function (here- 
to inafter referred to as a "multicast stop request"), to RT 
22. A new multicast start request may be sent (arrow D1 
in Fig. 6B), or may not be sent. When not sent, RT 22 
continues the multicast function before receiving a mul- 
ticast stop request. 
15 [0169] Subsequently, control server 1 sends a multi- 
cast start request to RT 25 of the new multicast point 
(arrow D2 in Fig. 6B). The multicast start request con- 
tains the identification information of MN 51 as a desti- 
nation of multicast data, and the identification informa- 
20 tion of AR 33 and AR 34 as multicast destinations. 
[01 70] Receiving the multicast start request from con- 
trol server 1 , RT 25 saves the various information includ- 
ed in the multicast start request (e.g., the information 
about the multicast destinations), into its built-in cache, 
25 and thereafter starts the multicast function. 

[0171] Control server 1 updates the information re- 
tained about the multicast point. Namely, control server 
1 updates the multicast related information about MN 
51 at this point to "point: RT 22, multicast destinations: 
30 AR 32, AR 33" and "point: RT 25, multicast destinations: 
AR 33, AR 34," and stores them. 
[0172] Let us assume here that CN 11 sends data ad- 
dressed to MN 51 and the data is delivered via RT 21 
to RT 22 (arrow D3 in Fig. 6B). 
35 [01 73] Receiving the data addressed to MN 51 , RT 22 
refers to the various information (e.g., the information 
about the multicast destinations) retained in its built-in 
cache, makes copies of the above data, and multicasts 
the copies to AR 32 and AR 33. This causes the data to 
40 AR 32 to be delivered through the shortest path via RT 
24 to AR 32 (arrow D4 in Fig. 6B). On the other hand, 
the data to AR 33 is delivered through the shortest path 
via RT 23 to AR 33, while passing RT 25 midway (arrow 
D5 in Fig. 6B). 

45 [0174] RT 25, receiving the data via RT 23, refers to 
the information about multicast destinations retained in 
its built-in cache, makes copies of the data, and multi- 
casts the copies to AR 33, AR 34. This results in deliv- 
ering the data through the shortest paths from RT 25 to 
50 AR 33 and AR 34 (arrows D6, D7 in Fig. 6B). 

[01 75] In the mobile communication system 1 00 in the 
first embodiment, as described above, even in the case 
where there is an increase in the number of access rout- 
ers used by the mobile terminal, RT 22 and RT 25 are 
55 selected as optimal multicast points out of the plurality 
of relay routers RT 21-25. This permits the data to be 
delivered through the optimal paths without any redun- 
dant portion up to the recipient access routers AR 32, 
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AR 33, and AR 34. MN 51 receives the desired data 
while simultaneously using the plurality of access rout- 
ers (AR 32-AR 34), with a sufficient gain of multipath 
handover (arrows D8, D9, D10 in Fig. 6B). 
[0176] Next, Fig. 8A is an illustration showing a state 
of the multicast point selection in the case where MN 51 
stops the use of AR 32 in the state shown in Fig. 6B. 
Namely, before MN 51 stops the use of AR 32, the data 
from CN 11 to MN 51 is multicast to ARs 32, 33, 34 at 
RT 22 and RT 25 and routed through the paths indicated 
by arrows D3-D10 in Fig. 6B. When such a factor as 
deterioration of the radio wave condition between MN 
51 and AR 32 brings MN 51 into a multipath handover 
state using only AR 33 and AR 34 by stopping the use 
of AR 32, the multicast point selection as described be- 
low is initiated. 

(Path Information Acquisition Step) 

[0177] First, the steps up to acquisition of path infor- 
mation by control server 1 will be described. 
[0178] At E1 , MN 51 stops the use of AR 32. This stop 
process may be executed in the initial stage of the path 
information acquisition step, or may be executed after 
selection of a new multicast point. 
[0179] When MN 51 detects a change in the usage of 
access routers due to the stop of the use of AR 32, in 
order to start the multicast point selection process, it 
sends the identification information of the access rout- 
ers presently under use (AR 33, 34) and the identifica- 
tion information of CN 11 presently under communica- 
tion to one of the access routers presently under use (e. 
g., AR34) (cf. E2). 

[0180] Receiving the identification information trans- 
mitted from MN 51 at E2, AR 34 notifies the control serv- 
er 1 that the multicast point selection process was acti- 
vated in the communication paths between CN 11 and 
MN 51 . This notification process is implemented by col- 
lectively transmitting and receiving the identification in- 
formation of MN 51 as a sender of the above identifica- 
tion information, and the identification information of AR 
33, AR 34, and CN 11 (E3). 

[0181] Receiving the identification information trans- 
mitted from AR 34 at E3, the control server 1 acknowl- 
edges that the multicast point selection process was ac- 
tivated, and awaits transmission of path information 
from each access router (AR 33, AR 34). 
[0182] At E4, AR 34 refers to the identification infor- 
mation of CN 11 received at E2, and transmits a path 
information request to CN 11. This path information re- 
quest contains the identification information of MN 51 
being a mobile terminal of a data recipient, and the iden- 
tification information of ARs 33, 34 being recipients of 
path information. This transmission process may be ex- 
ecuted after completion of the notification process at E3, 
or may be executed in parallel with the notification proc- 
ess at E3. 

[0183] The path information request is routed to CN 



11, but RT 21 terminates the path information request 
at the point where the path information request arrives 
at RT 21, because RT 21 preliminarily acknowledges 
that CN 11 as a destination of the path information re- 

5 quest is connected under the command of its own (E5). 
[01 84] Then RT 21 refers to the identification informa- 
tion of ARs 33, 34 received at E4, and transmits the path 
information to both ARs 33, 34. This path information 
contains the identification information of CN 11 being a 

10 sender of data, the identification information of MN 51 
being a destination of data, and the identification infor- 
mation of RT 21 itself. Each path information is routed 
through the shortest path for arrival at the recipient ac- 
cess router. 

15 [0185] In the present embodiment, each path informa- 
tion is first transmitted to RT 22 (E6 and E7). RT 22 de- 
termines whether the information received from RT 21 
is path information, then adds the identification informa- 
tion of RT 22 itself into each path information, and trans- 

20 mits this path information to the next routers on the 
shortest paths. Namely, the path information transmitted 
from RT 25 is delivered via RT 23 and RT 25 to each of 
AR 33 and AR 34 (E8 and E9). 

[0186] Specifically, RT 23, receiving the path informa- 
25 tion, adds the identification information of RT 23 itself 
into the path information, and then transmits this path 
information to RT 25 being the next router on the short- 
est path. RT 25, receiving the path information, adds the 
identification information of RT 25 itself into the path in- 
30 formation, and then transmits this path information to AR 

33 being the next router on the shortest path (E8). Sim- 
ilarly, RT 25 adds the identification information of RT 25 
itself into the path information, and then transmits this 
path information to AR 34 being the next router on the 

35 shortest path to AR 34 (E9). 

[0187] As a result of the above processing, each path 
information arrives at AR 33 and AR 34, which are the 
end points of the respective paths. AR 33 and AR 34 
also add their identification information into the received 

40 path information. Then AR 33 transmits the complete 
path information to control server 1 (E10). Likewise, AR 

34 transmits the complete path information to control 
server 1 (E11). This results in aggregating the path in- 
formation containing the description of the shortest path 

45 from RT 21 to AR 33 and the path information containing 
the description of the shortest path from RT 21 to AR 
34, at control server 1 . 

[0188] Fig. 9 is a diagram showing a state in which 
the path information aggregated at control server 1 is 

50 stored in the path information table 3. As shown in Fig. 
9, the path information table 3 stores the identification 
information of the routers existing on the shortest paths 
with the end points of the access routers used by MN 
51 , as first to fifth hops in each of the paths. 

55 [0189] More specifically, the path information table 3 
has path 1 storage area 3b and path 2 storage area 3c. 
The path 1 storage area 3b stores "RT 21, RT 22, RT 
23, RT 25, and AR 33" as the identification information 
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of the routers passed by the path from the first hop (start 
point) to the end-point hop (fifth hop), in their passing 
order. The path 2 storage area 3c stores "RT 21 , RT 22, 
RT 23, RT 25, and AR 34" as the identification informa- 
tion of the routers passed by the path from the first hop 
(start point) to the end-point hop (fifth hop), in their pass- 
ing order. 

(Pass Information Comparison Step) 

[0190] Described below is the step wherein control 
server 1 makes the comparisons of the path information 
with reference to the path information table 3. The path 
information comparison process executed in the 
present step is the same as the path information com- 
parison process described with reference to the flow- 
chart of Fig. 5, and thus the detailed description thereof 
is omitted herein. However, it is noted that in this path 
information comparison step RT 25 (the relay router in- 
dicated by hatching in Fig. 8B) is selected as a multicast 
point. In addition, AR 33, AR 34 are determined as mul- 
ticast destinations from RT 25. 

(Instruction Step) 

[0191] In the instruction step, control server 1 sends 
to each router an instruction indicating that the multicast 
point selected in the path information comparison step 
is instructed to multicast data to the determined multi- 
cast destinations. The instruction step will be described 
below with reference to Fig. 8B. 

[0192] As a premise, RT 22, which was the multicast 
point before the stop of the use of AR 32, is eliminated 
from the current multicast point, and thus the control 
server 1 sends a multicast stop request to RT 22 (arrow 
F1 in Fig. 8B). This multicast stop request contains the 
identification information of MN 51 which is the destina- 
tion of multicast data. 

[0193] Receiving the multicast stop request from con- 
trol server 1, RT 22 stops the multicast function about 
MN 51 and deletes the information retained in its built- 
in cache. 

[0194] RT 25 continuously operates as a multicast 
point before MN 51 stops the use of AR 32, and there 
is no change in the multicast destinations. Therefore, 
control server 1 does not have to send a multicast stop 
request to RT 25. A new multicast start request may be 
sent (arrow F2 in Fig. 8B), or may not be sent. When not 
sent, RT 25 continues the multicast function before re- 
ceiving a multicast stop request. 
[0195] Control server 1 updates the information re- 
tained about the multicast point. Namely, control server 
1 updates the multicast related information about MN 
51 at this point to "point: RT 25, multicast destinations: 
AR 33, AR 34," and then stores it. 
[0196] Data sent from CN 11 to MN 51 is delivered 
successively via RT 21 , RT 22, and RT 23 to RT 25 (ar- 
row F3 in Fig. 8B). 



[0197] Receiving the data to MN 51, RT 25 refers to 
the information about the multicast destinations retained 
in its built-in cache, makes copies of the above data, 
and multicasts the copies to AR 33 and AR 34. This 
5 causes the data to AR 33 to be delivered through the 
shortest path from RT 25 to AR 33 (arrow F4 in Fig. 8B). 
On the other hand, the data to AR 34 is delivered 
through the shortest path from RT 25 to AR 34 (arrow 
F5 in Fig. 8B). 

w [0198] In the mobile communication system 1 00 in the 
first embodiment, as described above, even in the case 
where there is a decrease in the number of access rout- 
ers used by the mobile terminal, RT 25 is selected as 
an optimal multicast point out of the plurality of relay 

15 routers RT 21-25. Therefore, the data is multicast 
through the optimal paths without any redundant portion 
up to the recipient access routers AR 33, AR 34. MN 51 
receives the desired data while simultaneously using 
the plurality of access routers (AR 33, AR 34), with a 

20 sufficient gain of multipath handover (arrows F6, F7 in 
Fig. 8B). 

Second Embodiment 

25 [0199] The second embodiment of the present inven- 
tion will be described below in detail with reference to 
the drawings. 

[0200] The first embodiment was based on the as- 
sumption that CN 11 as a correspondent terminal was 

30 connected to relay router RT 21 in the same network 
(the home network) as MN 51 as a mobile terminal was 
connected. In contrast to it, the present embodiment is 
based on the assumption that CN 11 is connected to a 
router in another network (hereinafter referred to as a 

35 "foreign network") different from the home network of 
MN 51. 

[0201] Fig. 10 is an illustration showing one process 
of multicast point selection in the case where CN 11 is 
connected to a router in the foreign network. Since the 

40 major configuration of the mobile communication sys- 
tem in the present embodiment is much the same as 
that of mobile communication system 100 described 
with reference to Fig. 2A, each constituent element will 
be denoted by the same reference symbol and the illus- 

45 tration and detailed description of the configuration will 
be omitted. Since the major configuration of the control 
server is also much the same as that of control server 
1 described with reference to Fig. 3, each constituent 
element will be denoted by the same reference symbol, 

50 and the illustration and detailed description of the con- 
figuration will be omitted. 

[0202] The difference in the mobile communication 
system 200 of the second embodiment from the mobile 
communication system 100 will be detailed below. As 
55 shown in Fig. 1 0, CN 1 1 is connected to a router network 
R constituting the foreign network, and RT 21 is one of 
home-network-side gateway routers connecting the 
home network to the foreign network. The mobile com- 
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munication system 200 is different from the mobile com- 
munication system 1 00 only in that the path information 
request is not terminated at the router directly connected 
to CN 11, but at the router located at the last passing 
point in the home network (RT 21), so as to cause a 
change in the router as a sender of path information. 
[0203] The present embodiment will be described us- 
ing an example of a case where MN 51 adds use of AR 
34 during communication with CN 11 present in the for- 
eign network, using AR 32 and AR 33. First, when MN 
51 detects the addition of AR 34 used as an access rout- 
er, similarly as in the process indicated by C1 in Fig. 6A, 
MN 51 sends the identification information of AR 32, AR 

33, and AR 34 presently under use, and the identifica- 
tion information of CN 11 presently under communica- 
tion, to AR 34. 

[0204] Thereafter, AR 34 sends a path information re- 
quest to CN 11 and, in the case of the transmission of 
the path information request from the home network to 
the foreign network, this path information request is ter- 
minated by a router as a last passing point in the home 
network (RT 21), i.e., a home-network-side gateway 
router connecting the home network to the foreign net- 
work. When there exist a plurality of gateway routers, 
the path information request is terminated by a router 
located on the shortest path connecting MN 51 to CN 
1 1 , i.e., a gateway router on the path in routing the path 
information request through the shortest path to CN 11, 
out of the gateway routers. 

[0205] More specifically, in the present embodiment, 
the path information request is routed through the path 
indicated by arrow G1 in Fig. 10 and is then terminated 
by RT 21 being the gateway router present on the short- 
est path from MN 51 to CN 11 (cf. G2). Subsequently, 
RT 21 sends the path information to each AR 32, 33, 

34, followed by execution of the aforementioned path 
information acquiring step, path information comparing 
step, and instructing step. 

[0206] As a consequence, RT 22 and RT 25 are se- 
lected as multicast points (the relay routers indicated by 
hatching in Fig. 1 0). Furthermore, AR 32 and AR 33 are 
determined as multicast destinations from RT 22, and 
AR 33 and AR 34 as multicast destinations from RT 25. 
As described above, the dynamic control of the multicast 
point according to the present invention can also be ap- 
plied to communication between terminals connected to 
their respective networks different from each other. 
[0207] Third Embodiment 

[0208] The third embodiment of the present invention 
will be described below in detail with reference to the 
drawings. 

[0209] In the first and second embodiments CN 1 1 as 
a correspondent terminal was a stationary terminal, 
whereas the present embodiment is based on the as- 
sumption that CN 11 is a mobile terminal existing in the 
same network (home network) as that of MN 51, i.e., 
data is transmitted and received between mobile termi- 
nals. 



[0210] Fig. 11 A is an illustration showing one process 
of the multicast point selection in the case where CN 1 1 
as a mobile terminal is connected to a router in the home 
network. Since the major configuration of the mobile 

5 communication system in the present embodiment is 
much the same as the configuration of mobile commu- 
nication system 1 00 described with reference to Fig. 2A, 
each constituent element will be denoted by the same 
reference symbol, and the illustration and detailed de- 

10 scription of the configuration will be omitted. Since the 
major configuration of the control server is also similarly 
much the same as the configuration of control server 1 
described with reference to Fig. 3, each constituent el- 
ement will be denoted by the same reference symbol, 

15 and the illustration and detailed description of the con- 
figuration will be omitted. 

[0211] The difference in the mobile communication 
system 300 of the third embodiment from mobile com- 
munication system 100 will be detailed below. The 

20 present embodiment will be described using an example 
of a case where MN 51 and CN 1 1 use only AR 31 and 
AR 34, respectively, at a start of communication and 
where MN 51 adds use of AR 32 (cf. H1) before CN 11 
adds use of the second access router (or if CN 11 is not 

25 compliant to the multipath handover). 

[0212] First, when MN 51 detects the addition of AR 

32 used as an access router, similarly as in the process 
indicated by C1 in Fig. 6A, MN 51 sends the identifica- 
tion information of AR 31 and AR 32 presently under use 

30 and the identification information of CN 1 1 presently un- 
der communication, to AR 32. Thereafter, a path infor- 
mation request is sent from AR 32 through the path in- 
dicated by arrow H2 in Fig. 11 A, to CN 11 and, at the 
time when the request arrives at AR 34 connected to 

35 CN 11, the request is terminated by AR 34 (cf. H3). 
[0213] Thereafter, AR 34 sends the path information 
to each AR 31 , 32, followed by execution of the afore- 
mentioned path information acquiring step, path infor- 
mation comparing step, and instructing step. As a con- 

40 sequence, RT 24 is selected as a multicast point (the 
router indicated by hatching in Fig. 11 A). Furthermore, 
AR 31 and AR 32 are determined as multicast destina- 
tions from RT 24. As described, the dynamic control of 
the multicast point according to the present invention 

45 can also be applied to communication between mobile 
terminals connected to the same network. 
[0214] Next, Fig. 11 B is an illustration showing a state 
of the multicast point selection in the case where CN 1 1 
adds the use of AR 33 (cf. J1) from the state shown in 

50 Fig. 11 A. First, when CN 11 detects the addition of AR 

33 used as an access router, similarly as in the process 
indicated by C1 in Fig. 6A, CN 1 1 sends the identification 
information of AR 33, AR 34 presently under use and 
the identification information of MN 51 presently under 

55 communication, to AR 33. Thereafter, AR 33 sends a 
path information request through the path indicated by 
arrow J2 in Fig. 11 B, to MN 51. 

[0215] At this point, RT 24 has already been selected 
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as a multicast point for transmission of data from MN 51 
to CN 11. For this reason, the path information request 
itself is transmitted to both AR 31 and AR 32 as the data 
to MN 51 is, and there is the concern that the transmis- 
sion control of data becomes complicated. Therefore, 
this concern is eliminated in such a way that the path 
information request is terminated by RT 24 as a multi- 
cast point for MN 51 of the destination (cf. J3) whereby 
the path information is sent from only RT 24. 
[0216] Thereafter, RT 24 sends the path information 
to each AR 33, 34, followed by execution of the afore- 
mentioned path information acquiring step, path infor- 
mation comparing step, and instructing step. As a con- 
sequence, RT 25 is selected as a multicast point for data 
from MN 51 to CN 11 (the router indicated by hatching 
in Fig. 1 1 B). Furthermore, AR 33 and AR 34 are deter- 
mined as multicast destinations from RT 25. 
[0217] In the mobile communication system 300, as 
described above, the path information request is termi- 
nated at the multicast point for the mobile terminal being 
the recipient of data, during transmission and reception 
of data between a mobile terminal and another mobile 
terminal in the home network. This also permits the dy- 
namic control of the multicast point according to the 
present invention to be applied to communication with 
the mobile terminal which is in the multipath handover 
state and for which the multicast point has already been 
selected. 

[021 8] The modes described in the above first to third 
embodiments are just the preferred examples of the mo- 
bile communication system according to the present in- 
vention, but the present invention is not limited to these 
examples. 

[0219] For example, the control server was a constit- 
uent element independent of the other nodes such as 
the routers in the first to third embodiments, but any de- 
sired node may be provided with the function of control 
server 1. Specifically, the server function is realized at 
an access router to which the mobile terminal first sends 
the information for the purpose of starting the multicast 
point selection process. Furthermore, the server func- 
tion is realized at a router terminating the path informa- 
tion request (RT or AR), i.e., at a router as a sender of 
the path information. 

[0220] In the first to third embodiments, the path in- 
formation was transmitted at the opportunity of receiving 
the path information request from the access router. 
However, the transmission of path information may be 
initiated according to the procedure described below. 
Namely, the mobile terminal sends a path information 
request to control server 1 or another server in the net- 
work (these servers will be referred to hereinafter to- 
gether as "server"). Subsequently, the server receiving 
the path information request manages the topology of 
the network and discriminates a router connected to the 
correspondent terminal. Then the server instructs the 
router discriminated as a router connected to the corre- 
spondent terminal, to transmit the path information. 



[0221] Furthermore, in the case where there simulta- 
neously exist a plurality of correspondent terminals, the 
mobile terminal notifies the access router of the identi- 
fication information of all these correspondent terminals. 

5 Thereafter, the mobile communication system executes 
the aforementioned path information acquiring step, 
path information comparing step, and instructing step 
independently for each of the correspondent terminals. 
This enables the multicast point optimal for each corre- 

10 spondent terminal to be selected, even in the case of 
the plurality of correspondent terminals. 

Fourth Embodiment 

15 [0222] The fourth embodiment of the present inven- 
tion will be described below in detail with reference to 
the drawings. 

[0223] In the first to third embodiments, control server 
1 was configured to acquire the path information by ac- 
20 tually receiving the path information containing the de- 
scription of the shortest path from the router to the ac- 
cess router. In these embodiments, however, there is 
the concern that increase in the number of handovers 
by MN 51 results in increasing the number of transmis- 
25 sions and receptions of path information in the mobile 
communication system, so as to place some load on the 
network. In the present embodiment, therefore, control 
server 1 acquires the path information, using the infor- 
mation stored in a link state database (hereinafter re- 
30 ferred to as "LSDB": Link State Data Base) created by 
OSPF (Open Shortest Path First) being one of routing 
protocols, instead of receiving the path information. 
[0224] Here the LSDB is a database having the graph 
structure created by OSPF and contains the description 
35 of the connection relationship among routers in a man- 
agement area and costs in transmitting data on links. In 
the steady state, all the routers in any management area 
share the same LSDB about the management area. For 
example, all routers RT 21-25 existing in area 0 retain 
40 the LSDB of area 0, and the contents thereof all are iden- 
tical. Therefore, when there is a need for acquisition of 
information in the LSDB of a certain management area 
(hereinafter referred to as "LSDB information"), the 
need can be met by simply acquiring the LSDB informa- 
45 tion from an arbitrary router belonging to the manage- 
ment area. 

[0225] Fig. 12 is an illustration showing a state of the 
path information acquiring step applied to a case where 
CN 11 is connected to a router in the home network. In 
50 mobile communication system 400, the OSPF is used 
as a routing protocol, and its management area is divid- 
ed into three management areas of area 0 (backbone 
area), area 1 , and area 2, as shown in Fig. 1 2. 
[0226] MN 51 uses only AR 32 as an access router at 
55 a start of communication with CN 1 1 , and data transmit- 
ted from CN 11 to MN 51 is routed through the optimal 
path as indicated by arrow Y2. Since AR 32 is an access 
router used at the start of communication by MN 51 , mo- 



25 



30 



35 



40 



45 



50 



20 



39 



EP 1 404 068 A2 



40 



bile communication system 400 does not always have 
to execute the process of selecting the multicast point. 
Even if it is executed, no multicast point will be selected, 
because MN 51 uses only AR 32 as an access router. 
[0227] Subsequently, MN 51 becomes able to receive 
radio waves from AR 33, whereupon MN 51 comes to 
use two access routers; therefore, the selection of the 
multicast point is carried out. 

[0228] The functional configuration of control server 
1 is similar to the configuration shown in Fig. 3, but in 
the present embodiment the path information acquiring 
part 2 has a function different from that in the first em- 
bodiment. Namely, path information acquiring part 2 ac- 
quires LSDB information of each management area 
from routers existing in the respective management ar- 
eas of area 0, area 1 , and area 2 (e.g., RT 23, AR 32, 
and AR 33), generates a shortest hop tree on the basis 
of the information, acquires desired path information 
from the tree, and stores it into path information table 3. 
Since the other component part of control server 1 in the 
present embodiment is identical to the component part 
and functions in the first embodiment, the description 
thereof is omitted herein. 

[0229] The following is the description of the multicast 
point selection in a transition of MN 51 into a state where 
it transmits and receives data while simultaneously us- 
ing ARs 32, 33 (the multipath handover state). 

(Path Information Acquiring Step) 

[0230] First, the steps up to acquisition of path infor- 
mation by control server 1 will be described with refer- 
ence to Fig. 12. In conjunction with the addition of AR 
33 used as an access router, MN 51 detects a change 
in usage of access routers, and then, in order to activate 
the multicast point selection process, it transmits the 
identification information of the access routers presently 
under use (ARs 32, 33) and the identification information 
of the correspondent terminal currently under commu- 
nication (CN 11) to one of the access routers presently 
under use (e.g., AR 33) (cf. K1). Here the identification 
information of the correspondent terminal is, for exam- 
ple, an IP address or the like of the correspondent ter- 
minal. 

[0231] Receiving the identification information of AR 
32, AR 33, and CN 11 from MN 51 at K1, AR 33 sends 
a request for a start of the multicast point selecting proc- 
ess in the communication paths between CN 1 1 and MN 
51, to control server 1. The request is implemented by 
collectively transmitting and receiving the identification 
information (e.g., an IP address) of MN 51 as a sender 
of the above identification information, and the identifi- 
cation information of AR 32, AR 33, and CN 11 (K2). 
[0232] Receiving the start request at K2, control serv- 
er 1 starts the multicast point selecting process. The first 
step is to execute the path information acquiring step. 
Fig. 13 shows a flowchart for explaining specific 
processing executed in the path information acquiring 



step. 

[0233] The path information acquiring step is initiated 
at a point of receiving the request for the start of the 
multicast point selecting process. At step S41 in Fig. 13, 

5 control server 1 awaits a start point search response 
from the router (RT 21 in the present embodiment) con- 
nected to the correspondent terminal CN 1 1 , and makes 
path information acquiring part 2 acquire from arbitrary 
routers belonging to the respective management areas 

10 0, 1 , 2, the LSDB information corresponding to the man- 
agement areas. 

[0234] At step S42, control server 1 creates LSDB in- 
formation by changing all the written cost values to an 
identical numeral greater than 0, about the LSDB infor- 
ms mation of each management area acquired at step S41 , 
in accordance with need. Portions without description of 
any cost remain unchanged. Here the need in the term 
"in accordance with need" refers to a case where control 
server 1 needs information of "shortest hop path." By 
20 handling subsequent processing without any change in 
cost values, control server 1 is able to acquire informa- 
tion of "optimal (minimum cost) path generated by 
OSPF." As described, the cost values may or may not 
be changed, depending upon the contents of the path 
25 information needed by control server 1 . 

[0235] At step S43, path information acquiring part 2 
determines whether a start point search response has 
been received. When the result of the determination is 
no, a transition is made to step S44. When the determi- 
ne nation result is yes, a transition is made to step S45. At 
step S44, control server 1 awaits reception of a start 
point search response, and, when receiving, control 
server 1 moves to step S45. 

[0236] At step S45, control server 1 makes path infor- 
ms mation acquiring part 2 generate a shortest hop tree 
from a start point confirmed by the above start point 
search response, about the LSDB information itself ac- 
quired at S1 or about the LSDB information created at 
S2, using the conventional Dijkstra's algorithm. 
40 [0237] A tree purely shortest in a hop count regardless 
of the original cost values can be created by applying 
the Dijkstra's algorithm to the LSDB information ob- 
tained by changing all the cost values to an identical nu- 
meral, as described previously. In contrast to it, a tree 
45 of "optimal path by OSPF" can be created by applying 
the Dijkstra's algorithm to the original 
LSDB" information without any change in the cost val- 
ues. In the case where the path from the start point to 
the end point runs across two or more management ar- 
50 eas, control server 1 once creates a shortest hop tree 
from a start point to a boundary of a management area, 
a shortest hop tree from the boundary of the manage- 
ment area to a boundary of another management 
area, a shortest hop tree from a boundary of a man- 
55 agement area to each end point, and then pieces these 
trees together to generate a shortest hop tree including 
the paths from the start point to each end point. 
[0238] At step S46, control server 1 makes path infor- 
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mation acquiring part 2 refer to the shortest hop tree (op- 
timal path tree) finally created at step S45 and acquire 
the paths from the start point to the respective end 
points. These paths are shortest hop paths (optimal 
paths) and path information needed by control server 1 . 5 
[0239] The description will be given below about 
processing after the point where control server 1 re- 
ceives the notification of identification information indi- 
cated at K2, with reference to Fig. 12, as a specific 
processing example of the aforementioned path infor- 10 
mation acquiring step. In the present embodiment, the 
path information needed by control server 1 is assumed 
to be the information of "shortest hop paths." 
[0240] Control server 1, having started the multicast 
point selecting process, awaits a start point search re- 15 
sponse transmitted from the router (RT 21 in the present 
embodiment) connected to CN 11 and acquires the in- 
formation stored in the LSDB of each management area 
(LSDB information). Namely, control server 1 receives 
the LSDB information of area 0 from RT 23 (K3), the 20 
LSDB information of area 1 from AR 32 (K4), and the 
LSDB information of area 2 from AR 34 (K5), as re- 
sponses to the LSDB information transmission request 
to each router (S41 in Fig. 13). 

[0241] In the present embodiment the control server 25 
1 is configured to acquire the LSDB information of all 
the management areas, but it may also be configured 
not to acquire the LSDB information of an unnecessary 
management area. 

[0242] The process for control server 1 to acquire 30 
each LSDB information may also be started upon recep- 
tion of the start point search response. For example, the 
control server may also be configured to perform such 
a control as not to acquire the LSDB information of a 
management area judged as irrelevant to the current 35 
multicast point selection (a management area not 
passed by a shortest path between a start point and an 
end point), from the relationship between the router (RT 
21) at a start point notified of by the start point search 
response and the router (AR 33) at an end point notified 40 
of at K2. 

[0243] In the present embodiment, specifically, the 
LSDB of area 0 is as shown in Fig. 14A, the LSDB of 
area 1 as shown in Fig. 1 4B, and the LSDB of area 2 as 
shown in Fig. 14C; values (X1-X19) are written in only 45 
cells in relationship of connection. The values of X1 -X1 9 
are cost values preliminarily set in corresponding paths 
and directions. Control server 1 acquires this informa- 
tion as LSDB information at S1 . 

[0244] At next step S42, control server 1 changes all 50 
the cost values of X1-X19 in the LSDB information ac- 
quired at step S41, to an identical numeral ("1" in the 
present embodiment) greater than 0 to create LSDB in- 
formation. The LSDB information of management areas 
0, 1, and 2 created at step S42 is shown in Fig. 15A, 55 
Fig. 15B, and Fig. 15C, respectively. At this time, there 
is no change in the cells originally having no entry in the 
LSDBsof the routers (the cells other than X1-X1 9 shown 



in Figs. 14A-14C). 

[0245] On the other hand, AR 33, having received the 
identification information at K1 from MN 51, transmits a 
start request at K2 to control server 1 and, at the same 
time as it, or before or after it, AR 33 transmits a start 
point search request to CN 11 as a correspondent noti- 
fied of at K1 (K6). This start point search request con- 
tains the identification information of MN 51 being a re- 
cipient mobile terminal to receive data from CN 11 . This 
start point search request is routed to CN 1 1 , but RT 21 
preliminarily acknowledges that CN 11 as a destination 
of the start point search request is connected under the 
command of its own, and thus terminates the start point 
search request at the point where the start point search 
request arrives at RT 21 (K7). 

[0246] At the opportunity of the termination of the start 
point search request at K7, RT 21 sends a start point 
search response to control server 1 (K8). This start point 
search response contains the identification information 
of MN 51 , which was included in the start point search 
request at K6, and the identification information of the 
sending router RT 21 as a start point obtained by the 
search. 

[0247] At step S43, control server 1 monitors recep- 
tion of a start point search response, but it is assumed 
in the present embodiment that at this point the control 
server already has received the start point search re- 
sponse (K8) from RT 21 . Therefore, the control server 
transfers to step S45. 

[0248] At step S45, control server 1 generates the 
shortest hop tree from the start point to the end points 
by the Dijkstra's algorithm, on the basis of the LSDB in- 
formation shown in Figs. 1 5A-1 5C. The start point of this 
shortest hop tree is the identification information of RT 
21, which was included in the start point search re- 
sponse K8, and the end points are the identification in- 
formation of AR 32 and AR 33, which was included in 
the request for the start of the multicast point selecting 
process K2. 

[0249] In mobile communication system 400 in the 
present embodiment, the path from RT 21 to AR 32 
crosses area 0 and area 1 , and the path from RT 21 to 
AR 33 does area 0 and area 2. Control server 1 prelim- 
inarily acknowledges this fact, and the fact that RT 24 
is a router located at the boundary between area 0 and 
area 1 (hereinafter referred to as a "boundary router") 
and RT 25 a boundary router between area 0 and area 
2. For this reason, control server 1 first generates a 
shortest hop tree with RT 21 at a start point in area 0, a 
shortest hop tree with RT 24 at a start point in area 1 , 
and a shortest hop tree with RT 25 as a start point in 
area 2, and thereafter pieces the trees together to gen- 
erate a shortest hop tree from RT 21 to AR 32 and from 
RT 21 to AR 33. 

[0250] Namely, as a result of execution of the Dijk- 
stra's algorithm, the shortest hop trees of area 0 (RT 21 
at a start point), area 1 (RT 24 at a start point), and area 
2 (RT 25 at a start point) are as shown in Fig. 1 6A, Fig. 
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16B, and Fig. 16C, respectively. Furthermore, these 
three shortest hop trees are pieced together at RT 24 
and RT 25 of the boundary routers, thereby generating 
a desired shortest hop tree (cf. Fig. 17). 
[0251] At last step S46, control server 1 refers to the 5 
tree shown in Fig. 1 7 to determine that the shortest path 
and passing order from RT 21 to AR 32 are "RT 21 , RT 
22, RT 24, and AR 32" and that the shortest path and 
passing order from RT 21 to AR 33 are "RT 21 , RT 22, 
RT 23, RT 25, and AR 33." The shortest paths and pass- 10 
ing orders associated with this determination corre- 
spond to the path information needed by control server 
1, and this path information is stored into path informa- 
tion table 3, as shown in Fig. 4. 

[0252] The processes executed in the subsequent 15 
path information comparing step and instructing step 
are similar to those executed in the path information 
comparing step and instructing step detailed in the first 
embodiment, and thus the illustration and detailed de- 
scription thereof are omitted herein. 20 
[0253] Described below is a state of the multicast 
point selection upon a transition of MN 51 shown in Fig. 
1 2 into a state in which MN 51 receives data while further 
using AR 34 in addition to AR 32 and AR 33. Fig. 18 is 
an illustration for explaining the path information acquir- 25 
ing step executed after the transition into such a state. 

(Path Information Acquiring Step) 

[0254] In conjunction with the addition of AR 34 used 30 
as an access router, MN 51 detects a change in usage 
of access routers, and then, in order to activate the mul- 
ticast point selection process, it transmits the identifica- 
tion information of the access routers presently under 
use (ARs 32, 33, 34) and the identification information 35 
of CN 11 currently under communication to one of the 
access routers presently under use (e.g., AR 34) (L1 in 
Fig. 18). 

[0255] Receiving the identification information trans- 
mitted from MN 51 at L1 , AR 34 sends to control server 40 
1 a request for a start of the multicast point selecting 
process in the communication paths between CN 1 1 and 
MN 51. The request is implemented by collectively 
transmitting and receiving the identification information 
of MN 51 as a sender of the above identification infor- 45 
mation, and the identification information of AR 32, AR 
33, AR 34, and CN 11 (L2). 

[0256] Receiving the start request at L2, control serv- 
er 1 starts the multicast point selecting process. As the 
first step of the multicast point selecting process, the 50 
path information acquiring step is first executed accord- 
ing to the flowchart shown in Fig. 1 3. Specific processing 
in the path information acquiring step will be described 
below. 

[0257] Control server 1, having started the multicast 55 
point selecting process, awaits a start point search re- 
sponse transmitted from the router (RT 21 in the present 
embodiment) connected to CN 11 and acquires the in- 



formation (LSDB information) stored in the LSDB of 
each management area. Namely, control server 1 re- 
ceives the LSDB information of area 0 from RT 23 (L3), 
the LSDB information of area 1 from AR 32 (L4), and 
the LSDB information of area 2 from AR 34 (L5), as re- 
sponses to the LSDB information transmission request 
to the respective routers (step S41 in Fig. 13). 
[0258] In the present embodiment the control server 
1 was configured to acquire the LSDB information of 
each management area in the path information acquir- 
ing step, but the control server does not always have to 
be configured to acquire the LSDB information every 
time the path information acquiring step is executed. 
The LSDB of each management area is updated with a 
change in the cost values of the links in the management 
area or with a change in the relationship of connection 
between routers, but the connection relationship of rout- 
ers is conceivably unlikely to change frequently. For this 
reason, if control server 1 already has the LSDB infor- 
mation of every necessary management area and if it is 
expected or assured that the information about the con- 
nection relationship of routers (and the information 
about the cost values according to need) is fully reliable 
(unchanged), the control server does not have to again 
receive the LSDB information from each router and may 
be configured to handle subsequent processing using 
the already-retained LSDB information. In this case, 
control server 1 does not have to again generate the 
shortest hop tree (optimal path tree) and acquires the 
path information with reference to the already-generat- 
ed shortest hop tree (optimal path tree). 
[0259] In the present embodiment, the subsequent 
processing will be described on the assumption that 
control server 1 again acquired the LSDB information 
from the routers in the respective management areas. 
Atthis point, the LSDB information is in the states shown 
in Figs. 14A to 14C. 

[0260] As shown at step S42 in Fig. 1 3, control server 
1 changes all the cost values of X1-X19 in the LSDB 
information acquired at step S41, to 1 to create the 
LSDB information. The LSDB information of the man- 
agement areas 0, 1, and 2 created at this point is the 
contents shown in Figs. 15A, 15B, and 15C, respective- 
ly. At this time, there is no change in the cells originally 
having no entry (the cells other than X1-X19 shown in 
Figs. 14A-14C) in the LSDBs of the respective routers. 
[0261 ] On the other hand, AR 34, having received the 
identification information at L1 from MN 51, transmits a 
start request at L2 to control server 1 and, at the same 
time as it, or before or after it, AR 34 transmits a start 
point search request to CN 11 as a correspondent noti- 
fied of at L1 (L6). This start point search request con- 
tains the identification information of MN 51 being a re- 
cipient mobile terminal to receive data from CN 11 . This 
start point search request is routed to CN 11 , but RT 21 
preliminarily acknowledges that CN 11 as a destination 
of the start point search request is connected under the 
command of its own, and thus terminates the start point 
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search request at the point where the start point search 
request arrives at RT 21 (L7). 

[0262] At the opportunity of the termination of the start 
point search request at L7, RT 21 sends a start point 
search response to control server 1 (L8). This start point 5 
search response contains the identification information 
of MN 51 , which was included in the start point search 
request at L6, and the identification information of the 
sending router RT 21 as a start point obtained by the 
search. 10 
[0263] At step S43, control server 1 monitors recep- 
tion of a start point search response, but it is assumed 
in the present embodiment that at this point the control 
server already has received the start point search re- 
sponse (K8)from RT 21 , and the control server transfers 15 
to step S45. 

[0264] At step S45, control server 1 generates the 
shortest hop tree from the start point to the end points 
by the Dijkstra's algorithm, on the basis of the LSDB in- 
formation shown in Figs. 15A to 15C. As a result, the 20 
shortest hop tree shown in Fig. 17 is finally generated, 
similarly as in the case where MN 51 is in the state 
shown in Fig. 12. 

[0265] At step S46, control server 1 refers to the short- 
est hop tree to determine that the shortest path and 25 
passing order from RT 21 to AR 32 are "RT 21 , RT 22, 
RT 24, and AR 32," that the shortest path and passing 
order from RT 21 to AR 33 are "RT 21 , RT 22, RT 23, 
RT 25, and AR 33," and that the shortest path and pass- 
ing order from RT 21 to AR 34 are "RT 21 , RT 22, RT 30 
23, RT 25, and AR 34." The shortest paths and passing 
orders associated with this determination correspond to 
the path information needed by control server 1 , and this 
path information is stored into path information table 3, 
as shown in Fig. 4. 35 
[0266] The processes executed in the subsequent 
path information comparing step and instructing step 
are similar to those executed in the path information 
comparing step and instructing step detailed in the first 
embodiment, and thus the illustration and detailed de- 40 
scription thereof are omitted herein. 
[0267] Described below is a state of the multicast 
point selection in a case where MN 51 shown in Fig. 1 8 
suspends the reception of data using AR 32. Fig. 19 is 
an illustration for explaining the path information acquir- 45 
ing step executed after a transition into such a state. 

(Path Information Acquiring Step) 

[0268] When MN 51 detects a change in usage of the 50 
access routers in conjunction with the suspension of the 
use of AR 32 (M 1 ), in order to activate the multicast point 
selection process, it transmits the identification informa- 
tion of the access routers presently under use (AR 33, 
AR 34) and the identification information of CN 11 cur- 55 
rently under communication to one of the access routers 
presently under use (e.g., AR 34) (M2 in Fig. 19). 
[0269] Receiving the identification information trans- 
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mitted from MN 51 at M2, AR 34 sends to control server 
1 a request for a start of the multicast point selecting 
process in the communication paths between CN 1 1 and 
MN 51. The request is implemented by collectively 
transmitting and receiving the identification information 
of MN 51 as a sender of the above identification infor- 
mation, and the identification information of AR 33, AR 
34, and CN 11 (M3). 

[0270] Receiving the start request at M3, control serv- 
er 1 starts the multicast point selecting process. As the 
first step of the multicast point selecting process, the 
path information acquiring step is first executed accord- 
ing to the flowchart shown in Fig. 1 3. Specific processing 
in the path information acquiring step will be described 
below. 

[0271] Control server 1, having started the multicast 
point selecting process, awaits a start point search re- 
sponse transmitted from the router (RT 21 in the present 
embodiment) connected to CN 11 and acquires the 
LSDB information of each management area. Namely, 
control server 1 receives the LSDB information of area 

0 from RT 23 (M4) and the LSDB information of area 2 
from AR 34 (M5), as responses to the LSDB information 
transmission request to the respective routers (step S41 
in Fig. 13). 

[0272] At this point, similarly as in the case of the state 
shown in Fig. 18, if the LSDB information of areas 0, 2 
is fully reliable, the control server 1 does not have to 
again acquire the LSDB information. In that case, con- 
trol server 1 first generates the shortest hop trees shown 
in Figs. 16A and 16C on the basis of the already-re- 
tained LSDB information (cf. Figs. 14A and 14C), and 
thereafter pieces these together at RT 25 of the bound- 
ary router to generate the shortest hop tree shown in 
Fig. 20. Alternatively, the control server may generate 
the shortest hop tree shown in Fig. 20 from the already- 
generated shortest hop trees shown in Figs. 16A and 
16C. 

[0273] In the present embodiment, the subsequent 
processing will be described on the assumption that 
control server 1 again acquired the LSDB information 
from the routers in the respective management areas. 
Atthis point, the LSDB information is in the states shown 
in Figs. 14A and 14C. 

[0274] As shown at step S42 in Fig. 1 3, control server 

1 changes all the cost values of X1-X19 in the LSDB 
information acquired at step S41, to 1 to create the 
LSDB information. The LSDB information of the man- 
agement areas 0, 1, and 2 created at this point is the 
contents shown in Figs. 15A, 15B, and 15C, respective- 
ly. At this time, there is no change in the cells originally 
having no entry (the cells other than X1-X11 shown in 
Figs. 14AandX16-X19shown in Figs. 14C) in the LSD- 
Bs of the respective routers. 

[0275] On the other hand, AR 34, having received the 
identification information at M2 from MN 51 , transmits a 
start request at M3 to control server 1 and, at the same 
time as it, or before or after it, AR 34 transmits a start 
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point search request to CN 11 as a correspondent noti- 
fied of at M2 (M6). This start point search request con- 
tains the identification information of MN 51 being a re- 
cipient mobile terminal to receive data from CN 11 . This 
start point search request is routed to CN 1 1 , but RT 21 5 
preliminarily acknowledges that CN 11 as a destination 
of the start point search request is connected under the 
command of its own, and thus terminates the start point 
search request at the point where the start point search 
request arrives at RT 21 (M7). 10 
[0276] At the opportunity of the termination of the start 
point search request at M7, RT 21 sends a start point 
search response to control server 1 (M8). This start point 
search response contains the identification information 
of MN 51 , which was included in the start point search 15 
request at M6, and the identification information of the 
sending router RT 21 as a start point obtained by the 
search. 

[0277] At step S43, control server 1 monitors recep- 
tion of a start point search response, but it is assumed 20 
in the present embodiment that at this point the control 
server already has received the start point search re- 
sponse (M8) from RT 21 . Therefore, the control server 
transfers to step S45. 

[0278] At step S45, control server 1 generates the 25 
shortest hop tree from the start point to the end points 
by the Dijkstra's algorithm, on the basis of the LSDB in- 
formation shown in Figs. 15A and 15C. As a result, the 
shortest hop trees shown in Figs. 16A and 16C are first 
generated and these trees are finally pieced together at 30 
the boundary router (RT 25) to generate the shortest 
hop tree of Fig. 20. 

[0279] At last step S46, control server 1 refers to the 
shortest hop tree of Fig. 20 to determine that the shortest 
path and passing order from RT 21 to AR 33 are "RT 35 
21 , RT 22, RT 23, RT 25, and AR 33," and that the short- 
est path and passing order from RT 21 to AR 34 are "RT 
21 , RT 22, RT 23, RT 25, and AR 34." The shortest paths 
and passing orders associated with this determination 
correspond to the path information needed by control 40 
server 1, and this path information is stored into path 
information table 3, as shown in Fig. 9. 
[0280] The processes executed in the subsequent 
path information comparing step and instructing step 
are similar to those executed in the path information 45 
comparing step and instructing step detailed in the first 
embodiment, and thus the illustration and detailed de- 
scription thereof are omitted herein. 

Fifth Embodiment 50 

[0281] The fifth embodiment of the present invention 
will be described below in detail with reference to the 
drawings. 

[0282] The fourth embodiment was based on the as- 55 
sumption that CN 1 1 was connected to the router RT 21 
in the home network. In contrast to it, the present em- 
bodiment is based on the assumption that CN 11 is con- 



nected to a router in a foreign network. 
[0283] With reference to Fig. 21 , the difference will be 
detailed below between mobile communication system 
500 in the fifth embodiment and mobile communication 
system 400 in the fourth embodiment. Fig. 21 is an il- 
lustration showing one process of the multicast point se- 
lection in the case where CN 1 1 is connected to a router 
in a foreign network. As shown in Fig. 21 , CN 1 1 is con- 
nected to a router network R constituting the foreign net- 
work, and RT 21 is one of gateway routers on the home 
network side for connecting the home network to the for- 
eign network. 

[0284] Mobile communication system 500 is different 
from mobile communication system 400 only in that the 
router terminating the start point search request and 
serving as a sender of the start point search response 
is not the router directly connected to CN 1 1 . Namely, in 
mobile communication system 500, the router located 
at the last passing point of the home network (RT 21) 
terminates the start point search request and sends the 
start point search response to control server 1 . 
[0285] The present embodiment will be described us- 
ing an example of a case where MN 51 adds use of AR 
34 during communication with CN 11 present in the for- 
eign network, using AR 32 and AR 33. First, when MN 
51 detects the addition of AR 34 used as an access rout- 
er, similarly as in the process indicated at L1 in Fig. 18, 
MN 51 sends the identification information of AR 32, AR 
33, and AR 34 presently under use, and the identifica- 
tion information of CN 11 presently under communica- 
tion, to AR 34. 

[0286] Thereafter, AR 34 sends a start point search 
request to CN 1 1 and, in the case of the transmission of 
the start point search request from the home network to 
the foreign network, this start point search request is ter- 
minated by the router as a last passing point in the home 
network (RT 21), i.e., a home-network-side gateway 
router connecting the home network to the foreign net- 
work. When there exist a plurality of gateway routers, 
the start point search request is terminated by a router 
located on the shortest path connecting MN 51 to CN 
11 , i.e., a gateway router on the path of routing the start 
point search request through the shortest path to CN 1 1 , 
out of the gateway routers. 

[0287] More specifically, in the present embodiment, 
the start point search request is routed through the path 
indicated by arrow N1 in Fig. 21 and is then terminated 
by RT 21 being the gateway router present on the short- 
est path from MN 51 to CN 11 (N2). Thereafter, RT 21 
sends a start point search response to control server 1 . 
Control server 1, receiving the response, executes the 
path information acquiring step detailed in the fourth em- 
bodiment, and the path information comparing step and 
instructing step detailed in the first embodiment. As de- 
scribed, the present invention can also be applied to 
cases where the mobile terminal and the correspondent 
terminal are connected to their respective networks dif- 
ferent from each other. 
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Sixth Embodiment 

[0288] The sixth embodiment of the present invention 
will be described below in detail with reference to the 
drawings. 

[0289] In the fourth and fifth embodiments CN 11 as 
a correspondent terminal was a stationary terminal, 
whereas the present embodiment is based on the as- 
sumption that CN 11 is a mobile terminal existing in the 
home network, i.e., data is transmitted and received be- 
tween mobile terminals. 

[0290] The difference will be detailed below between 
mobile communication system 600 in the sixth embod- 
iment and mobile communication system 400 in the 
fourth embodiment. Fig. 22A is an illustration showing 
a process of the multicast point selection in a case 
where CN 1 1 as a mobile terminal is connected to a rout- 
er in the home network. The present embodiment will 
be described using an example of a case where MN 51 
and CN 11 use only AR 31 and AR 34, respectively, at 
a start of communication and where MN 51 adds use of 
AR 32 (cf. P1 ), as shown in Fig 22A, before CN 1 1 adds 
use of the second access router (or if CN 11 is not com- 
pliant to the multipath handover). 
[0291] First, when MN 51 detects the addition of AR 
32 used as an access router, similarly as in the process 
indicated at L1 in Fig. 1 8, MN 51 sends the identification 
information of AR 31 and AR 32 presently under use, 
and the identification information of CN 1 1 presently un- 
der communication, to AR 32. Thereafter, a start point 
search request is sent from AR 32 through the path in- 
dicated by arrow P2 in Fig. 22A, to CN 11 and, at the 
time when the request arrives at AR 34 connected to 
CN 11, the request is terminated by AR 34 (P3). 
[0292] Thereafter, AR 34 sends a start point search 
response to control server 1 , and control server 1 , re- 
ceiving the response, executes the path information ac- 
quiring step described in the fourth embodiment. In the 
present embodiment, the start point of the path informa- 
tion needed by the control server 1 is AR 34 in area 2, 
and the end points are AR 31 and AR 32 in area 1 . The 
paths from the start point to the end points cross areas 
2, 0, and 1. Therefore, in order for control server 1 to 
generate the shortest hop trees of the respective man- 
agement areas, the start point in area 2 must be AR 34, 
the start point in area 0 RT 25 of the boundary router to 
area 2, and the start point in area 1 RT 24 of the bound- 
ary router to area 0. The shortest hop trees of areas 2, 
0, and 1 generated with these routers at the start points 
are presented in Figs. 23A to 23C, respectively. The 
control server 1 pieces these trees together at RT 25 
and RT 24 of the boundary routers, thereby generating 
the shortest hop tree shown in Fig. 24. 
[0293] Control server 1 acquires the necessary path 
information with reference to this shortest hop tree. 
Thereafter, control server 1 executes the path informa- 
tion comparing step and instructing step detailed in the 
first embodiment. As a consequence, RT 24 is selected 



as a multicast point. 

[0294] Subsequently, Fig. 22B is an illustration show- 
ing a state of the multicast point selection in a case 
where CN 11 in the state shown in Fig. 22A added the 

5 use of AR 33 (cf. R1). First, when CN 11 detects the 
addition of AR 33 used as an access router, similarly as 
in the process indicated at L1 in Fig. 18, CN 11 sends 
the identification information of AR 33 and AR 34 pres- 
ently under use and the identification information of MN 

10 51 presently under communication, to AR 33. Thereaf- 
ter, AR 33 sends a start point search request through 
the path indicated by arrow R2 in Fig. 22B, to MN 51 . 
[0295] At this point, RT 24 has already been selected 
as a multicast point for transmission of data from CN 1 1 

15 to MN 51 . For this reason, the start point search request 
itself is transmitted to both AR 31 and AR 32 as the data 
to MN 51 is, and there is the concern that the transmis- 
sion control of data becomes complicated. Therefore, 
this concern is eliminated in such a way that the start 

20 point search request is terminated by RT 24 as a multi- 
cast point for MN 51 of the destination (cf. R3) whereby 
the start point search response is sent from only RT 24. 
[0296] Thereafter, RT 24 sends a start point search 
response to control server 1 , and control server 1 , re- 

25 ceiving the response, executes the path information ac- 
quiring step described in the fourth embodiment. In the 
present embodiment, the start point of path information 
needed by control server 1 is RT 24, and the end points 
are AR 33 and AR 34. The paths from the start point to 

30 the end points cross the areas 0, 2. Therefore, control 
server 1 once generates the shortest hop tree with RT 
24 at a start point in area 0 (cf. Fig. 25A) and the shortest 
hop tree with RT 25 at a start point in area 2 (cf. Fig. 
25B) and pieces them together to generate the shortest 

35 hop tree shown in Fig. 26. 

[0297] Control server 1 acquires the necessary path 
information with reference to this shortest hop tree. 
Thereafter, control server 1 executes the path informa- 
tion comparing step and instructing step detailed in the 

40 first embodiment. As a consequence, RT 25 is selected 
as a multicast point. As described, the present invention 
can also be applied to transmission and reception of da- 
ta between mobile terminals. 

[0298] The modes described in the above fourth to 
45 sixth embodiments are just the preferred examples of 
the mobile communication system according to the 
present invention, and the present invention is not lim- 
ited to these examples. For example, the function of the 
control server may be realized by the router terminating 
50 the start point search request (RT or AR). In this case, 
the start point search request contains the identification 
information of all the access routers currently under con- 
nection to the mobile terminal. 

[0299] In the fourth to sixth embodiments, the start 
55 point search response was transmitted to the control 
server at the opportunity of receiving the start point 
search request from the access router, and the control 
server determined the start point of the shortest hop tree 
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from this start point search response. However, the start 
point of the shortest hop tree may also be determined 
in accordance with the procedure described below. 
Namely, the mobile terminal first sends a notification of 
urging a start of execution of the multicast point select- 5 
ing process to control server 1 or another server appa- 
ratus different therefrom (these servers will be called to- 
gether "server apparatus"). Subsequently, at the oppor- 
tunity of receiving this notification, the server apparatus 
determines the router connected to the correspondent 10 
terminal, from the topology of the network connected to 
the mobile terminal, and settles the router as a start 
point. Thereafter, the server apparatus executes 
processing similar to the processing executed by control 
server 1 after reception of the start point search re- 15 
sponse. 

[0300] From the invention thus described, it will be ob- 
vious that the embodiments of the invention may be var- 
ied in many ways. Such variations are notto be regarded 
as a departure from the spirit and scope of the invention, 20 
and all such modifications as would be obvious to one 
skilled in the art are intended for inclusion within the 
scope of the following claims. 



Claims 

1. A mobile communication system comprising a plu- 
rality of relay routers, a plurality of access routers, 
and a server apparatus, the mobile communication 30 
system being constructed in a configuration where- 
in a router existing on paths for delivery of data from 

a correspondent terminal to a mobile terminal via 
each of access routers used in a multipath hando- 
ver state by the mobile terminal, multicasts the data, 35 
wherein the server apparatus performs such a con- 
trol as to dynamically switch one router to multicast 
the data, to another in conjunction with movement 
of the mobile terminal or the correspondent termi- 
nal. 40 

2. The mobile communication system according to 
Claim 1, wherein the server apparatus comprises: 
acquiring means for acquiring from each access 
router, path information between a router connect- 45 
ed to the correspondent terminal and each of the 
access routers used in the multipath handover state 

by the mobile terminal; selecting means for making 
a comparison of the path information acquired by 
the acquiring means and selecting a router to mul- 50 
ticast the data, based on a result of the comparison; 
and instructing means for instructing the router se- 
lected by the selecting means, to multicast the data. 

3. The mobile communication system according to 55 
Claim 1, wherein a router connected to the corre- 
spondent terminal transmits path information to 
each of the access routers used in the multipath 



handover state by the mobile terminal, and wherein 
each path information is routed through a shortest 
path from said router as a start point to each of the 
access routers as an end point, a router passed by 
each path information records identification infor- 
mation of said router in each path information, and 
each of the access routers refers to the path infor- 
mation received, so as to acquire routers on the 
shortest path from the start point to the end point, 
and a passing order thereof on the shortest path. 

4. The mobile communication system according to 
Claim 2, wherein the selecting means of the server 
apparatus is configured to: make sequential com- 
parisons of the path information acquired by the ac- 
quiring means, hop by hop from a start point; if 
about a hop as a target for the comparisons, routers 
passed in all the paths are identical, perform a com- 
parison about a next hop; select as a router to mul- 
ticast the data, a router in one hop before a path 
against which there exists no other path passing an 
identical router; and thereafter eliminate said path, 
then repeat the comparison and selecting process- 
es before there remains one or less path as a com- 
parison target or before a comparison is completed 
for a hop of an end point, and thereby select another 
router to multicast the data. 

5. The mobile communication system according to 
Claim 2, wherein the instructing means of the server 
apparatus is configured to: instruct the router newly 
selected by the selecting means, to start multicast- 
ing the data; and instruct a router removed from the 
router to multicast the data, in conjunction with the 
selection of the router, to cancel multicast of the da- 
ta. 

6. The mobile communication system according to 
Claim 2, wherein at an opportunity of a change in 
the access routers used in the multipath handover 
state by the mobile terminal, the server apparatus 
sequentially executes the acquiring process, the 
selecting process, and the instructing process. 

7. The mobile communication system according to 
Claim 3, wherein one of the access routers used in 
the multipath handover state by the mobile terminal 
sends a path information request to the correspond- 
ent terminal under communication with the mobile 
terminal, and wherein the router connected to the 
correspondent terminal terminates the path infor- 
mation request and at this opportunity, said router 
sends path information to each of the access rout- 
ers used in the multipath handover state by the mo- 
bile terminal. 

8. The mobile communication system according to 
Claim 7, wherein each access router receiving the 
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path information records identification information 
of the access router itself in the path information and 
sends the path information to the server apparatus. 

9. The mobile communication system according to 5 
Claim 5, wherein said router newly selected by the 
selecting means receives a multicast start request 
from the server apparatus, retains information in- 
cluded in the multicast start request, and multicasts 
data addressed to the mobile terminal, and wherein 10 
the router removed from the router to multicast the 
data, in conjunction with the selection of the router 
receives a multicast stop request from the server 
apparatus and stops multicasting the data. 

15 

10. The mobile communication system according to 
Claim 9, wherein, when receiving the data ad- 
dressed to the mobile terminal, the router newly se- 
lected by the selecting means makes copies of the 
data by the number of routers as multicast destina- 20 
tions and transmits the data copies to the respective 
multicast destinations. 

11. The mobile communication system according to 
Claim 7, wherein said path information request con- 25 
tains identification information of a sender and a re- 
cipient of the path information request and also con- 
tains identification information of the mobile termi- 
nal and identification information of the access rout- 
ers to be designated as destinations of the path in- 30 
formation. 

12. The mobile communication system according to 
Claim 7, wherein the path information contains 
identification information of a sender and a recipient 35 
of the path information and also contains identifica- 
tion information of the mobile terminal, identification 
information of the correspondent terminal, and 
identification information of the router as a start 
point of a path indicated by the path information. 40 

13. The mobile communication system according to 
Claim 9, wherein the multicast start request con- 
tains identification information of a sender and a re- 
cipient of the multicast start request and also con- 45 
tains identification information of the mobile termi- 
nal and identification information of routers as mul- 
ticast destinations, and wherein the multicast stop 
request contains identification information of a 
sender and a recipient of the multicast stop request 50 
and also contains identification information of the 
mobile terminal. 

14. A server apparatus connected to a plurality of relay 
routers and to a plurality of access routers, the serv- 55 
er apparatus being configured to instruct a router 
existing on paths for delivery of data from a corre- 
spondent terminal to a mobile terminal via each of 



access routers used in a multipath handover state 
by the mobile terminal, to multicast the data, said 
server apparatus comprising: acquiring means for 
acquiring from each access router, path information 
between a router connected to the correspondent 
terminal and each of the access routers used in the 
multipath handover state by the mobile terminal, in 
conjunction with movement of the mobile terminal 
or the correspondent terminal; selecting means for 
making a comparison of the path information ac- 
quired by the acquiring means and selecting a rout- 
er to multicast the data, based on a result of the 
comparison; and instructing means for instructing 
the router selected by the selecting means, to mul- 
ticast the data. 

15. A data transmission method in a mobile communi- 
cation system comprising a plurality of relay routers, 
a plurality of access routers, and a server appara- 
tus, the mobile communication system being con- 
structed in a configuration wherein a router existing 
on paths for delivery of data from a correspondent 
terminal to a mobile terminal via each of access 
routers used in a multipath handover state by the 
mobile terminal, multicasts the data, said data 
transmission method comprising: a control step 
wherein the server apparatus dynamically switches 
one router to multicast the data, to another in con- 
junction with movement of the mobile terminal orthe 
correspondent terminal. 

16. The mobile communication system according to 
Claim 1, wherein the server apparatus comprises: 
acquiring means for acquiring path information be- 
tween a router connected to the correspondent ter- 
minal and each of the access routers used in the 
multipath handover state by the mobile terminal, 
based on information in a link state database of 
OSPF, which was acquired from the router or the 
access router; selecting means for making a com- 
parison of the path information acquired by the ac- 
quiring means and selecting a router to multicast 
the data, based on a result of the comparison; and 
instructing means for instructing the router selected 
by the selecting means, to multicast the data. 

17. The mobile communication system according to 
Claim 1 , wherein acquiring means of the server ap- 
paratus is configured to: acquire from at least one 
router belonging to each management area of 
OSPF used by a network, information in a link state 
database made in the management area to which 
said router belongs; change all cost values between 
routers or access routers, recorded in the link state 
database, to an identical numeral larger than 0 ac- 
cording to need; receive from a router connected to 
the correspondent terminal, a start point search re- 
sponse indicating that said router is a start point of 
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path information; activate a shortest path algorithm selected by the selecting means, to multicast the 

with the router indicated by the start point search data. 

response, as a start point, and thereby generate a 

shortest hop tree with said router at a start point; 

and refer to the shortest hop tree to acquire as path 5 

information, routers on a shortest path from the 

router as a start point to each access router as an 

end point, and a passing order thereof. 

18. The mobile communication system according to 10 
Claim 17, wherein one of the access routers used 
in the multipath handover state by the mobile termi- 
nal sends a start point search request to the corre- 
spondent terminal as a correspondent under com- 
munication with the mobile terminal, and wherein 15 
the router connected to the correspondent terminal 
terminates the start point search request thereat 
and at this opportunity, said router sends the start 
point search response in which identification infor- 
mation of the router is recorded, to the server ap- 20 
paratus. 



19. The mobile communication system according to 
Claim 18, wherein the start point search request 
contains identification information of a sender and 25 
a recipient of the start point search request and also 
contains identification information of the mobile ter- 
minal. 



20. The mobile communication system according to 30 
Claim 17, wherein the start point search response 
contains identification information of a sender and 

a recipient of the start point search response and 
also contains identification information of the mobile 
terminal, identification information of the corre- 35 
spondent terminal, and identification information of 
a router as a start point obtained by a search. 

21 . A server apparatus connected to a plurality of relay 
routers and to a plurality of access routers, the serv- 40 
er apparatus being configured to instruct a router 
existing on paths for delivery of data from a corre- 
spondent terminal to a mobile terminal via each of 
access routers used in a multipath handover state 

by the mobile terminal, to multicast the data, said 45 
server apparatus comprising: acquiring means for 
acquiring path information between a router con- 
nected to the correspondent terminal and each of 
the access routers used in the multipath handover 
state by the mobile terminal, based on information 50 
in a link state database of OSPF, which was ac- 
quired from the router or the access router, in con- 
junction with movement of the mobileterminal orthe 
correspondent terminal; selecting means for mak- 
ing a comparison of the path information acquired 55 
by the acquiring means and selecting a router to 
multicast the data, based on a result of the compar- 
ison; and instructing means for instructing the router 
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